Loading [MathJax]/jax/element/mml/optable/SuppMathOperators.js

04 2022 档案

该文被密码保护。
posted @ 2022-04-28 20:11 syzf2222 阅读(11) 评论(0) 推荐(0) 编辑
摘要:只要稍微努力些,NOI 前喜当爹! 仿照学长 CXY07 的做法设置了一些 Part,大概平均 5 天就会更新一个 Part,敬请期待! AGC 营业记录 Part 1 AGC 营业记录 阅读全文
posted @ 2022-04-28 14:27 syzf2222 阅读(210) 评论(3) 推荐(0) 编辑
摘要:D1T2 填树 D2T2 序列变换 阅读全文
posted @ 2022-04-27 14:41 syzf2222 阅读(74) 评论(0) 推荐(0) 编辑
摘要:场上 AB,属于是实力差距了。 D - Priority Queue 2 考虑 01 规划,计算小于等于 i 的出现次数。 碰到这种大小关系的要想到 01 规划。 C - One Three Nine 阅读全文
posted @ 2022-04-25 19:16 syzf2222 阅读(84) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2022-04-18 20:59 syzf2222 阅读(0) 评论(0) 推荐(0) 编辑
摘要:马上更新~ 阅读全文
posted @ 2022-04-14 11:28 syzf2222 阅读(50) 评论(0) 推荐(0) 编辑
摘要:做题时:难题啊,我不会啊 看题解:woc,简单题啊,我咋不会啊 讲一下卡住的步骤吧,就是在钦定了极大值的位置和选完数之后,如何算一个类似于十字架的方案。 我们考虑最大值,好的,我们递归到了一个子问题,做完了。 CTS2019 都是些什么神仙题啊! #include<bits/stdc++.h> us 阅读全文
posted @ 2022-04-12 16:23 syzf2222 阅读(29) 评论(0) 推荐(0) 编辑
摘要:本博客写我做的 CF* 3000+ 的题目,这部分题目大多在我能力以外且颇有价值。 upd:不鸽了不鸽了! CF1270H Number of Components 还是套路地考虑代表元,发现其作为代表元的条件就是前面的数正好就是最大的数。于是我们的任务变为单点修改,然后计数这样的点的个数。 接下来 阅读全文
posted @ 2022-04-11 22:33 syzf2222 阅读(136) 评论(0) 推荐(0) 编辑
摘要:场上 ABCE,准确来说 ABE AB 略 C. Menorah D. X(or)-mas Tree E. Purple Crayon F. LEGOndary Grandmaster 都说是一道好题,确实是一道好题。我现在对 tzc 膜拜得五体投地。 先考虑判断,根据套路,我们反转偶数位置得到两个 阅读全文
posted @ 2022-04-11 17:52 syzf2222 阅读(28) 评论(0) 推荐(0) 编辑
摘要:ABC 略 D. Unique Path E. Gachapon 考虑 P(ans,后面的内容也就顺理成章了。 阅读全文
posted @ 2022-04-09 18:09 syzf2222 阅读(29) 评论(0) 推荐(0) 编辑
摘要:[CTSC2006]歌唱王国 这个更详细的全部解题过程详见 M_sea 的题解,他写的很好。 我就讲一下为什么 G(x)(\dfrac xn)^m=\sum\limits_{i=1}^m a_i (\dfrac xn)^{m-i} F(x) 成立。 左式意义是对于当前的一个还未结束的串,我们 阅读全文
posted @ 2022-04-09 15:59 syzf2222 阅读(47) 评论(0) 推荐(0) 编辑
摘要:A. Sleeping Cows 首先一个简单的想法是枚举最小的为匹配的 s,则限定了 s 的一段前缀匹配和 t 的一段后缀匹配其他随意。 这样我们就几乎得到了一个 O(n^3) 的做法,即 O(n) 枚举位置,O(n^2) dp 考虑对于确定的 \( 阅读全文
posted @ 2022-04-03 11:09 syzf2222 阅读(35) 评论(0) 推荐(0) 编辑
摘要:参考资料:xzy's blog,orz xiaoziyao! 对于有边权且边权小的图,考虑拆点 (i,j) 表示还有 j 步走到 i,则显然有连边 (a,0)\to (b,c-1)(i,j)\to (i,j-1) CF576D Flights for R 阅读全文
posted @ 2022-04-02 08:30 syzf2222 阅读(52) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示