https://gravatar.cat.net/avatar/6d801430697655003b9964a77603e42e?s=96&d=mp&r=g

Ruotian's I/O

0.0
给Ruotian's I/O打分

感谢您打了2分

详情

全站展示位

薅羊毛 |

Ruotian's personal blog。。。

1 2024-10-15 05:36 查看原文

心灵鸡汤

　　明朝时，嘉兴知府杨继宗清廉自守，深得民心。一次，一名太监经过那里，向他索要贿赂，他打开府库，说：“钱都在这儿，随你来拿，可是你要给我领取库金的官府印券。”

　　太监怏怏走了，回京后，在明英宗面前中伤他。英宗问道：“你说的莫非是不私一钱的太守杨继宗吗”太监听后，再也不敢说杨继宗的坏话了。

列表展示

主站展示位

2023年终总结 |

2023 结束了，简单记录一下。 🎓 研究生毕业：度过了有惊无险的毕业季，从写论文、预答辩，到最终答辩，最后参加毕业典礼。离开了熟悉的校园，离开了熟悉的

2 2024-12-23 06:44 查看原文

2022年终总结 |

2022有点累，不想总结了。2023打算躺了。

1 2024-12-09 21:48 查看原文

dragon |

Ruotian's personal blog

1 2024-04-25 15:19 查看原文

题解 BZOJ 3489 A simple rmq problem |

给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数强制在线。设$p[i]$为$a[i]$上一次出现位置,$q[i]$为$a[i]$下一次出现位置。每次查询的就是 $ max _{l<=i<=r} a[i] $ 且$q[i] >r$ , $p[i]< l $。可以排序然后树套树做。偷懒写了KD-TREE。。复杂度$O(n^{5/3})$，不强制在线的话可以做到$O(n^{3/2})$ 。

2 2024-12-11 01:42 查看原文

Namebase Airdrop |

因为这个让我薅到了真金白银，还是记录一下。那天tuna的群pin了条消息，点进去看了眼那个官网，结果没看懂，就忽略了… 昨天又看

1 2024-12-08 11:04 查看原文

饭否 |

Ruotian's personal blog

1 2024-10-16 04:46 查看原文

network |

Ruotian's personal blog

2 2024-11-30 18:30 查看原文

薅羊毛 |

Ruotian's personal blog

1 2024-10-15 05:36 查看原文

题解 BZOJ 3611 [Heoi2014]大工程 |

去年省选的题。突然发现还没有A这个题。就抽时间写了写。询问的那个树形dp很好搞。我们把原树中有用的点(被选的点，和他们之间的lca)拿出来，

1 2024-09-10 12:13 查看原文

macbook |

Ruotian's personal blog

1 2024-12-16 00:11 查看原文

💬 Chat |

End-to-end encrypted chat. 基于 Firebase Realtime Database. Peers (loading...) online Message .button{ border: none; padding: 8px 16px; text-align: center; text-decoration: none; display: inline-block; font-size: 16px; background-color: #e8eef2; color: #2c3e50; } Speak (your id): broadcast (ctrl or shift + enter) Action board id: connecting... refresh my token danger destroy the board var user_id = ""; Source code

查看原文

题解 BZOJ 3707 圈地计算几何 |

题解：简单的说就是给定平面上n个点，求这n个点组成三角形的最小面积。如果分别枚举三个点的话是$O(n^3)$的，时间无法承受。如果枚举了两个

1 2024-12-05 12:13 查看原文

sketch |

Ruotian's personal blog

1 2024-12-06 05:21 查看原文

题解 BZOJ 1845 [Cqoi2005] 三角形面积并 |

题目是求三角形面积并。$n<= 100$ 就像hwd冬令营上讲的。先$n^2$求交点。然后在每两个交点之间求梯形中位线总长，然后求和。 ps.听说

1 2024-12-22 02:53 查看原文

题解 BZOJ 2725 故乡的梦 |

这个题在bzoj上好像是个权限题，想做的可以去Vani的博客下载测试数据。这里有题面。简单叙述一下题意：给你一个n个点、m条边的带权无向图，