Cafard

摘要： 喜欢泥土的香气 傍晚的微风 夹杂着清新与沉闷之感 不必要的话不说 有些话没必要说 所做的目的懒得过问 回避过问 大觉一场 阅读全文

摘要： 蝉在窗外面， 无聊在键盘前， 欲望在血液里， 碎片在梦中反复。 阅读全文

摘要： [省选联考 2023] 火车站 签到题，乱做即可。做法 \(O(n\log)\) 到 \(O(n)\) 不等。 一些实现可能需要注意细节。 [省选联考 2023] 城市建造 容易发现目标子图与其 \(t\) 个点一一对应，于是只需要对那 \(t\) 个点 dp 即可。 分析性质可以发现，建立圆方树后 阅读全文

摘要： > < for(int i=1;i<=n;i++) for(int i=1;i<=n&&i*3<=5;i++){ } $P \gt 2$ $P > 2 $ $P> 2$ 2023.4.12 大于小于号寄掉，大悲 阅读全文

摘要： Day 0 复习板子摆摆摆摆摆 马上都省选了，平衡树码不熟练 寄寄寄寄寄寄寄寄寄 Day 1 比赛 打开老师买的红牛 我靠红牛味咋真大，隔着口罩都能闻见 赛前试机赶紧打个平衡树板子备用 看题 T1 竟然不是大模拟， T2 感觉是个神秘图论 T3 不知道是啥 8:30–9:00 看 T1， 好像是伞兵 阅读全文

摘要： 插头DP 插头DP:最小表示法 注意到每个数字互不相同。 每个数可以表示成 2 x 3 y z 2^x3^yz 2x3yz 的形式。 z z z 不同的数分别是独立的子问题;对于 z z z 相同的数，有限制的是若干 ( x , y ) , ( x + 1 , y ) , ( x , y + 1 ) 阅读全文

摘要： 题面 题面 题解 考虑离线，计算每个钥匙的贡献，根据询问和树上点的 d f n dfn dfn 值加减贡献。 同种钥匙最多5把，考虑对每种颜色分别处理。 针对每种颜色，枚举钥匙的点 x x x ，从 x x x 出发dfs，计钥匙为 + 1 +1 +1 ，计宝箱为 − 1 -1 −1 ，若到达某个点 阅读全文

摘要： 题面 题面 题解 考虑以列为维度进行DP。 设 f ( i , j ) f(i,j) f(i,j)表示 i i i行每行都至少有一格为黑色的大小为 i × j i\times j i×j的表格的方案数，那么最终答案就是 ∑ ( n i ) f ( i , m ) \sum\binom{n}{i}f( 阅读全文

摘要： 文章目录 交互格式IO交互grader交互其他注意事项 交互题的本地测试准备IO交互测试grader交互测试 题解猜数字2拉面比较20pts: N ≤ 30 N\leq 30 N≤3050pts: N ≤ 300 N\leq 300 N≤300100pts: N ≤ 400 N\leq 400 N≤ 阅读全文