随笔分类 - 其他-----构造
摘要：Stop learning useless 拟阵交，go and slove some codeforces，learn how to use constructions.
阅读全文
摘要：其实我也想知道，这串像电话号码的神秘数字到底是什么东西？
阅读全文
摘要：我们停电啦，你今天上午的课白讲啦！
阅读全文
摘要：当不友好的人更多时，没有人可以相信他人的诚实。
阅读全文
摘要：不想天天写计数题啊！
阅读全文
摘要：说不定我又只补得来一道题...（哈哈现在把 T2 也补了
阅读全文
摘要：适当地写（抄）一些长文也是必要的呢！
阅读全文
摘要：不是自己找的题，所以单独发出来。
阅读全文
摘要：已经快三周没有碰过球了😭
阅读全文
摘要：因为不想让博客看起来太水，所以还是三篇压在一起发出来吧！
阅读全文
摘要：斗主地 题目描述 点此看题 解法 首先考虑 \(30\) 分的做法，我们可以设计 \(f[i][j]\) 表示前 \(i\) 轮第 \(j\) 个位置的期望分数，\(g[i][j]\) 表示对于现在这一轮的 \(a\)，第一堆取走了 \(i\) 个，第二堆取走了 \(j\) 个的概率，转移很容易写。
阅读全文
摘要：## 轻重边 __题目描述__ [点此看题](https://www.luogu.com.cn/problem/P7735) __解法__ 可以转化成染色模型，修改就是将路径染上一种新颜色，查询就是问路径上同色相邻点对个数。 直接上树剖即可，时间复杂度 $O(n\log^2n)$，~~本题实现的最大
阅读全文
摘要：打球受伤，躺在家里.jpg
阅读全文
摘要：我的博客大概要封笔了，最后一周也不会做什么题了，再见了朋友们。 [HNOI2014] 道路堵塞 题目描述 点此看题 解法 我们不妨考虑增量法，先把在最短路径上的边排除掉，跑完最短路之后再慢慢添加边。 如果我们要求删除边 \(i\) 的答案，那么我们需要添加边 \([1,i)\)，并且考虑 \((i,
阅读全文
摘要：025E Walking on a Tree 题目描述 点此看题 解法 设 \(c_i\) 表示边 \(i\) 被路径覆盖的次数，考虑答案的上界是 \(\sum\min(2,c_i)\) 从叶子开始构造，考虑叶子 \(u\) 和它的父亲 \(v\)：如果 \(c_{(u,v)}=0\)，那么不需要覆
阅读全文
摘要：023D Go Home 题目描述 点此看题 解法 直接判断当前状态的决策是困难的，我们不妨逆推整个过程。考虑最后电车一定是再 \(1/n\) 停止的，那么我们大胆猜测，如果 \(p_1\geq p_n\)，那么电车会先到 \(1\) 处，如果 \(p_1<p_n\)，那么电车会先到 \(n\) 处
阅读全文
摘要：CF1368E Ski Accidents 题目描述 点此看题 解法 考虑按如下方法把点划分成三个集合 \(A,B,C\)： \(A\)：入度为 \(0\) 或者只有来自 \(C\) 的入边。 \(B\)：至少有一条来自 \(A\) 的入边并且没有来自 \(B\) 的入边。 \(C\)：至少有一条来
阅读全文
浙公网安备 33010602011771号