[置顶] 错题集
摘要： 通读题面，记下坑；写完签到，回看题意和输入顺序/输出格式有没有读错，静心逐条检查多测清空、数组大小、整形溢出等易错点，拍；打满暴力，回看题意和输入顺序/输出格式有没有读错，静心逐条检查多测清空、数组大小、整形溢出等易错点，拍；再冲正解，回看题意和输入顺序/输出格式有没有读错，静心逐条检查多测清空、数 阅读全文
posted @ 2023-07-27 00:46 pengyule 阅读(30) 评论(0) 推荐(0) 编辑
[置顶] 我已退役 感觉良好
摘要： **《稚子弄冰》** [宋] 杨万里 稚子金盆脱晓冰，彩丝穿取当银钲。 敲成玉磬穿林响，忽作玻璃碎地声。 **《西江月·飞往PKUSC2023途中》** 三个包子下肚，两碗豆浆入唇。荆楚一带不停留，要向燕京直进。 久经风吹浪打，更加壮志凌云。一声高鸣惊四座，正是彭大将军！ **《西江月·六月作》** 阅读全文
posted @ 2023-07-27 00:42 pengyule 阅读(71) 评论(0) 推荐(1) 编辑
[置顶] IOI2020 集训队作业 Part 1
摘要： ## 1. CF627E Orchestra 题意：给定 $r\times c$ 的矩阵中的 $n$ 个点，问有多少个子矩形包含 $\ge k$ 个点。$r,c,n\le 3\times 10^3,k\le 10$ 情况：看了题解“链表”和“$k$ 很小”提示后，自己想出。 调试：（1）链表头和尾( 阅读全文
posted @ 2023-02-23 19:20 pengyule 阅读(37) 评论(0) 推荐(0) 编辑
[置顶] Codeforces 赛时没想出来的思维题集
摘要： ## Constructive Algorithm #### [60D Savior](http://codeforces.com/problemset/problem/60/D) > 给你正整数数组 $a_n$，对于 $1\le i $n\le 10^6,a_i\le 10^7$。 sol 数学构 阅读全文
posted @ 2021-11-15 12:41 pengyule 阅读(494) 评论(0) 推荐(0) 编辑
[置顶] 套路题条件反射
摘要： First Step Invariants Monovariants (increasing/decreasing) Coloring(cycles/modulo) Extremal principle Pigeonhole principle Enumerative Combinatorics, 阅读全文
posted @ 2021-11-10 21:44 pengyule 阅读(86) 评论(0) 推荐(0) 编辑
[置顶] 快读快输模板快捷方式
摘要： ### I/O //fread ```cpp namespace IO { const int kS = 1 '9')ch=getchar(); while(ch>='0'&&ch'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch,int,pa 阅读全文
posted @ 2021-08-14 11:46 pengyule 阅读(7) 评论(0) 推荐(0) 编辑
2023年11月13日
新随笔
摘要： CSPT4 想出不难。调了一会儿。 做出的题还是必须对拍，输不起。 线性基query正确写法 x=max(x,x^b[i])，if(!(x>>i&1))x^=b[i]; 常数巨大。 集合B中选两数，线性基A中选任意个数：用A消掉B中数的对应位，这样对B'而言，选全A中数一定最优，在B'中trie求两 阅读全文
posted @ 2023-11-13 15:55 pengyule 阅读(11) 评论(0) 推荐(0) 编辑
2023年7月28日
NOI2023 游记
摘要： Hello World 阅读全文
posted @ 2023-07-28 22:02 pengyule 阅读(223) 评论(0) 推荐(0) 编辑
2023年6月19日
6.19 杂题
摘要： ### 【山东省选集训 2023】T1. 树染色 > 有多少种选出 $\{(u_1,v_1),(u_2,v_2),...,(u_m,v_m)\}$ 的方法，使得： > 1. 任意 $u_i$ 是 $v_i$ 祖先； > 2. $u_1=1$；对于任意 $i\ge 2$，存在 $j 3. 所有边被至少 阅读全文
posted @ 2023-06-19 23:21 pengyule 阅读(16) 评论(0) 推荐(0) 编辑
2023年6月7日
CF1693D Decinc Dividing——值域有连续性的 dp 通用分治策略
摘要： 这个分治策略其实跟整体二分差不多，但是它的应用面比较单一和具有针对性。 通常是 $dp_1,dp_2,dp_3,...,dp_n$ 只有 $O(d)$ 段。然后我们通过分治来看 $dp_i=v$ 的应该是哪一段。 ``` def solve(l,r) if dp(l)==dp(r) fill dp( 阅读全文
posted @ 2023-06-07 21:30 pengyule 阅读(27) 评论(0) 推荐(0) 编辑
2023年6月4日
NOI2020 VP 记
摘要： Day1 打得比较差，T1 40（忘了写环的10pts），T2 64（本来只想要50的），T3 36（有一个点T了，可能块长不够优）。 ### Day1T1 美食节 正解想了好久好久都想不到，确实套路见少了——题解区清一色是“受到某某原题的启发”。 看到 $T\le 10^9,w\le 5$，我想到 阅读全文
posted @ 2023-06-04 22:04 pengyule 阅读(15) 评论(0) 推荐(0) 编辑
2023年5月29日
20230529 模拟赛订正
摘要： ### A. xor on tree > 在一棵 $n$ 个点的树上，第 $i$ 个点初始点权 $w_i$，有 $q$ 次操作： > - `0 u v`：$v\to w_u$ > - `1 x`：查询 $w_x\operatorname{xor}w_y$ 的最大值，其中 $y$ 是 $x$ 的祖先（ 阅读全文
posted @ 2023-05-29 18:27 pengyule 阅读(15) 评论(0) 推荐(0) 编辑
2023年5月25日
20220524 模拟赛订正 | NOI2016 VP
摘要： ### A. 宝石 > $k$ 个不同的人在一棵 $n$ 个点的树上各选一个点，每个人选的点互不相同，树上每个节点有颜色 $w_i$，求所有选法方案的点集构成的斯坦纳树的颜色数之和。两种方案不同当且仅当存在一个人在两种方案中选择了不同的点。$1\le w_i\le m,1\le n,m\le 5\t 阅读全文
posted @ 2023-05-25 22:19 pengyule 阅读(9) 评论(0) 推荐(0) 编辑
2023年5月12日
CF1824D LuoTianyi and the Function & 区间历史和模板
摘要： LuoTianyi and the Function： LuoTianyi gives you an array $a$ of $n$ integers and the index begins from $1$ . Define $g(i,j)$ as follows: When $i\le j$ 阅读全文
posted @ 2023-05-12 18:35 pengyule 阅读(75) 评论(0) 推荐(0) 编辑
下一页