随笔分类 - ACM
摘要：这场为啥有两道交互两构造妈的
阅读全文
摘要：我草区间 DP 有 $O(n^2)$ 的太牛逼了
阅读全文
摘要：被交互杀死的一集。
阅读全文
摘要：Link：https://codeforces.com/gym/103428/problem/M。 知识点：组合数学，容斥 简述 给定整数 \(n, m, k\)，求满足如下条件的 01 串的数量： 长度为 \(n\)。 1 的个数为 \(m\)。 最长的连续全 1 段的长度为 \(k\)。 \(0
阅读全文
摘要：妈的怎么这么多数学题
阅读全文
摘要：为唐氏儿的寒假带来了一个构式的结局，飞舞一个。
阅读全文
摘要：飞舞一个111
阅读全文
摘要：gugugu~
阅读全文
摘要：隔壁家的大哥哥情人节凌晨还在写代码，写完代码就去玩 galgame 和纸片人约会去了，你可千万不要变得和他一样啊.jpg
阅读全文
摘要：呱，我要回家口牙！！！
阅读全文
摘要：Link：https://codeforces.com/gym/492111/problem/F 知识点：二分答案，树上问题，RMQ 求 lca 对于查询距离某个点长度不大于某个值的题启发性的题。 才知道题名就是树分块的意思妈的，但是这题数据范围把树分块卡掉了哈哈。 这辈子第一次见到不得不用 RMQ
阅读全文
摘要：Link：http://codeforces.com/problemset/problem/1917/F 知识点：背包，构造 简述 \(T\) 组数据，每组数据给定参数 \(d\) 与一长度为 \(n\) 的数列 \(l\)，仅需判断是否可以构造出一棵树，满足： 树的所有边长与数列元素一一对应。 树
阅读全文
摘要：富婆妹🥰🥰🥰
阅读全文
摘要：Link：https://loj.ac/p/3298 知识点：SAM，RMQ 随手刷到的题一看是串串就做下。 这题面好随便啊呃呃 简述 给定一仅包含小写字母 \(a,b\) 的两个字符串 \(s, t\)，给定 \(q\) 次询问，每次给定参数 \(l, r\)，求 \(s[l:r]\) 与 \(t
阅读全文
摘要：原题面：Luogu 知识点：扫描线，李超树。 被离散化鲨了哈哈，一个人交了三页半，感谢大神的提交记录救我一命呜呜：https://www.luogu.com.cn/record/123948215。 简述 给定平面坐标系上的 \(n\) 条线段，每条线段的两个端点为 \((x_1, y_1)\)，\
阅读全文
摘要：Link：https://www.luogu.com.cn/problem/P7114 知识点：枚举，结论，Z 函数，哈希 唉，三年了，三年！！！ 简述 \(T\) 组数据，每组数据给定仅由小写字母组成的字符串 \(s\)，求 \(t = {(AB)}^iC\) 的方案数，其中 \(F(A) \le
阅读全文
摘要：Link：https://www.luogu.com.cn/problem/P9576 知识点：Z 函数，哈希，枚举，数数，序列数据结构 本质上是个串串枚举题，但是用序列数据结构优化了一下（ 你说的对，但是：：： 昨天晚上看到室友在玩一个叫千恋万花的游戏，我就好奇的凑上去看了下。他好像在推一个巫女样
阅读全文
摘要：扔下离散去打 cf 显然是一个非常傻逼的决定
阅读全文