pengyule - 博客园

[置顶] 错题集

摘要：通读题面，记下坑；写完签到，回看题意和输入顺序/输出格式有没有读错，静心逐条检查多测清空、数组大小、整形溢出等易错点，拍；打满暴力，回看题意和输入顺序/输出格式有没有读错，静心逐条检查多测清空、数组大小、整形溢出等易错点，拍；再冲正解，回看题意和输入顺序/输出格式有没有读错，静心逐条检查多测清空、数阅读全文

posted @ 2023-07-27 00:46 pengyule 阅读(57) 评论(0) 推荐(0) 编辑

[置顶] 我已退役感觉良好

摘要： **《稚子弄冰》** [宋] 杨万里稚子金盆脱晓冰，彩丝穿取当银钲。敲成玉磬穿林响，忽作玻璃碎地声。 **《西江月·飞往PKUSC2023途中》** 三个包子下肚，两碗豆浆入唇。荆楚一带不停留，要向燕京直进。久经风吹浪打，更加壮志凌云。一声高鸣惊四座，正是彭大将军！ **《西江月·六月作》** 阅读全文

posted @ 2023-07-27 00:42 pengyule 阅读(116) 评论(0) 推荐(1) 编辑

[置顶] IOI2020 集训队作业 Part 1

摘要： ## 1. CF627E Orchestra 题意：给定

r \times c

$r\times c$ 的矩阵中的

n

$n$ 个点，问有多少个子矩形包含

\geq k

$\ge k$ 个点。

r, c, n \leq 3 \times 10^{3}, k \leq 10

$r,c,n\le 3\times 10^3,k\le 10$ 情况：看了题解“链表”和“

k

$k$ 很小”提示后，自己想出。调试：（1）链表头和尾( 阅读全文

posted @ 2023-02-23 19:20 pengyule 阅读(43) 评论(0) 推荐(0) 编辑

[置顶] Codeforces 赛时没想出来的思维题集

摘要： ## Constructive Algorithm #### [60D Savior](http://codeforces.com/problemset/problem/60/D) > 给你正整数数组

a_{n}

$a_n$ ，对于

1 \leq i

$1\le i$ n\le 10^6,a_i\le 10^7$。 sol 数学构阅读全文

posted @ 2021-11-15 12:41 pengyule 阅读(638) 评论(0) 推荐(0) 编辑

[置顶] 套路题条件反射

摘要： First Step Invariants Monovariants (increasing/decreasing) Coloring(cycles/modulo) Extremal principle Pigeonhole principle Enumerative Combinatorics, 阅读全文

posted @ 2021-11-10 21:44 pengyule 阅读(118) 评论(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 阅读(15) 评论(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 阅读(18) 评论(0) 推荐(0) 编辑

2023年7月28日

NOI2023 游记

摘要： Hello World 阅读全文

posted @ 2023-07-28 22:02 pengyule 阅读(416) 评论(0) 推荐(0) 编辑

2023年6月19日

6.19 杂题

摘要： ### 【山东省选集训 2023】T1. 树染色 > 有多少种选出