摘要： 2022.02.21 UB 参考资料： https://zhuanlan.zhihu.com/p/141467895 https://blog.csdn.net/ghscarecrow/article/details/115429174 Step 1 UB定义 在 C/C++ 中，和未定义行为容易混 阅读全文

摘要： 2022.02.21 SA 当我年少轻狂时，我曾拥有自由，但我并不明白它的意义。我曾拥有时间，但我没有意识到它的珍贵。我曾拥有爱，但我从未用心去体会。数十年的时间考验后，我终于理解了三者的真谛。　我已风烛残年，这种理解已经逐渐变成一种满足。爱，自由和时间，曾一度被我挥霍，而今成为了我前进的动力。而我 阅读全文

摘要： 2022.02.20 SA 如果我还能看见明天黎明，如果我还能再爬起来，我仍会走我的路，哪怕这条路已经荒废许久，也许我们无法拥有感情，我们甚至无法像个正常人一样接受太阳的洗礼，但是我依然会执行我的条约，哪怕不会有人记得我，哪怕我们并不会记入编年史，我们的名字也许会成为辱骂的对象，我依然执行我的信条当 阅读全文

摘要： 2022.02.12 模拟赛 T3 rollcall Step 1 这道题需要两个操作： 1.插入一个值； 2.求第k小的值。 很明显的平衡树，为了不用脑子，上来就是一个Treap。 Step 2 最开始想打FHQ Treap，后来一想，怎么存 \(same[x]\) ？于是放弃挣扎，直接来Trea 阅读全文

摘要： 2022.02.11 模拟赛 T1 blackoj Step 1 简而言之就是一颗树，儿子与爹二选一——最大独立集，标准的 \(f[i][0]\) 与 \(f[i][1]\) 表示不选这个点与选这个点两种情况。 代码如下： #include<cstdio> #include<iostream> #i 阅读全文

摘要： 2022.02.10 模拟赛 Tree Step 1 设当 \(k=i\) 时，一共需要 \(ans_i\) 条链。当 \(k=i+1\) 时，\(ans_{i+1}<=ans_i\) 。情况最差就是把 \(k=i\) 时的覆盖方式再覆盖一遍。 Step 2 对于每个叶子节点，无论怎么选，它们一定会 阅读全文

摘要： 2022.01.08 模拟赛 鉴于我渣渣的动态规划，我决定先写第一题与第三题。 第一题 最短路+二分 每次二分让所有有向边增加的边权，但是不仅可以增加，还可以减小，所以 \(L=-1e5,R=1e5\) ，每次二分完跑最短路，这里要跑SPFA，万一有负权环还跑Dijkstra就挂了。跑的时候不挺给每 阅读全文

摘要： 2021.12.21 eleveni的刷题记录 0. 有意思的题 P6701 [POI1997] Genotype https://www.luogu.com.cn/problem/P6701 状压优化区间DP P1712 [NOI2016] 区间 https://www.luogu.com.cn/ 阅读全文

摘要： 2021.12.19 eleveni的刷题记录 0. 本次记录有意思的题 0.1 每个点恰好经过一次并且求最小时间 P2469 [SDOI2010]星际竞速 https://www.luogu.com.cn/problem/P2469 费用流 0.2 把数字序列转化为01串 AT2165 [AGC0 阅读全文

摘要： 2021.12.16 eleveni的刷题记录 1. 数论 https://www.luogu.com.cn/problem/P2532 1.1卡特兰数 https://www.luogu.com.cn/blog/syksykCCC/solution-p2532 #include<cstdio> # 阅读全文