Cu

摘要： 挂分了，垫底啦！！！ rank 8挂成rank27啦！！！ rank 27，T1 28，T2 0,T3 0，T4 0 T2 内存限制256MB，我打了一个257MB的，然后MLE了。 T3 暴力挂了9pts？ T1 传送 (teleport) 是简单题，但我不会 对\(X,Y\)分开看，如果我们在最 阅读全文

摘要： 已经没有什么好害怕的了 板子题，所用到的柿子为 \[f(n)=\sum_{i=n}^m\mathrm{C}_i^ng(i)\Leftrightarrow g(n)=\sum_{i=n}^m(-1)^{i-n}\mathrm{C}_i^nf(i) \]先考虑需要多少组糖果比药片能量大的，就是\(\fr 阅读全文

摘要： 挑了几道可做的做了，难度大概升序排序 F New Year and Arbitrary Arrangement New Year and Arbitrary Arrangement 期望dp，考虑逆推。 考虑设\(f_{i,j}\)为有\(i\)个\(a\)，当前序列有\(j\)个\(ab\)的期望 阅读全文

摘要： rank 7，T1 100pts，T2 0pts，T3 70pts，T4 16pts accoder上rank31，同分 限速（speed） 签，糖。 打的\(O(m\log V)\)的。 考虑分类讨论，有两种情况。 最大值是由最小的转化过来的，那么就是看边权\(\le k\)的是否可以构成一颗最大 阅读全文

摘要： 赛时rank 11，T1 100pts，T2 17pts，T3 0pts，T4 0pts，T5 10pts 这场模拟赛就是糖，告诉我题目难度不按升序排列就是除了T1我都不会呗。 玩水 (water) 签成了，还签了个首切？ 定义一个形如\(\begin{matrix} A*\\*\ \end{mat 阅读全文

摘要： rank 19，T1 100pts，T2 30pts，T3 45pts，T4 20pts T1 小Z的手套（gloves） 二分答案，贪心匹配\(O(n\log n)\)的check即可。 时间复杂度\(O(n\log^2 n)\) 点此查看代码 #include<bits/stdc++.h> #i 阅读全文

摘要： 咋是计数专场啊，讨厌计数！ 就会一个签到题，恼了。 rank 21,T1 100pts,T2 0pts,T3 20pts,T4 0pts dp设计状态不行。 T3典型的背包没看出来，T2简单dp不会设计状态。 有一些套路还是要学 好数（number） 签到题。 假设一个数\(a_i\)是好数，那么一 阅读全文

摘要： 强连通分量 前置知识 强连通 ：一张有向图的节点两两互相可达。 连通分量 ： 若\(H\)是\(G\)的一个连通子图，且不存在\(F\)使得\(H\subsetneq F\subseteq G\)，则\(H\)为\(G\)的一个连通分量（也叫连通块） Tarjan求强连通分量 DFS生成树 （用的O 阅读全文

摘要： 好不容易切一道\(*3100\)，写篇题解纪念一下。 Cycling City 考虑什么时候两个点之间有三条完全不重复的路径，当且仅当这两个点在环的交接点的两端。 注意原图不是连通的，以下只考虑连通的情况，不连通的就是从树变成森林。 大概就是这样的,如图，\(2,4\)就是一个可行的，合法路径分别为 阅读全文

摘要： 多校A层冲刺NOIP2024模拟赛04 学校OJ赛时 rank28，T1 0pts，T2 100pts，T3 20pts,T4 25pts accoders rank15，T1 100pts，T2 100pts，T3 20pts，T4 25pts 不是，也没人告诉我两个OJ文件名不一样啊 02表示法 阅读全文