摘要:如题,适用于所有本博客文章 阅读全文
posted @ 2021-04-30 17:43 -Wallace- 阅读(70) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-03-25 11:59 -Wallace- 阅读(36) 评论(0) 推荐(1) 编辑
摘要:Intro 简单整理了一些关于 C++ STL 的注意点。 虽然大多数东西可以手写不过某些东西最好少造轮子,善用 STL 可以节约很多考场时间,简化实现。 当然是时空限制和功能足够的前提下。 Tips 容易忽略的 C11 可用但 C98 不可用的特性: 关联式容器(std::set/map/unor 阅读全文
posted @ 2020-12-03 15:19 -Wallace- 阅读(176) 评论(0) 推荐(0) 编辑
摘要:A - Subsequence Permutation 求出 \(s\) 排序后的结果 \(t\),计算 \(s, t\) 不同的位置数即可。 B - Running for Gold 答案唯一,因为如果有两个答案,那么两者是相互矛盾的。 于是顺序扫描,维护可能的答案就行了。 C - Maximiz 阅读全文
posted @ 2021-07-27 14:40 -Wallace- 阅读(18) 评论(0) 推荐(0) 编辑
摘要:A - Digit Sum 答案 $\left\lfloor \tfrac{n+1}{10} \right\rfloor$​​​。 B - Reverse String \(O(n^3)\) 暴力比对即可,或者 KMP \(O(n^2)\)。 注意对于一个开始位置,向右走的时候不一定走的越多越好,大 阅读全文
posted @ 2021-07-23 18:55 -Wallace- 阅读(18) 评论(0) 推荐(0) 编辑
摘要:如题,适用于所有本博客文章 阅读全文
posted @ 2021-04-30 17:43 -Wallace- 阅读(70) 评论(0) 推荐(0) 编辑
摘要:A - Painting Walls 可以发现,题中所谓的要求作为一个二元组 \((x,y)\),看上去有 \(O(NM)\) 个,没算上判定的时间就已经远远超出承受范围了。但思考得知,我们要求本质上是刷这 \(N\) 个墙壁,而每次刷的区间长度固定为 \(M\),也就是说只有 \(O(N)\) 个 阅读全文
posted @ 2021-04-30 16:07 -Wallace- 阅读(124) 评论(0) 推荐(1) 编辑
摘要:想不到吧,这居然是一篇 学习笔记 的后记。 好吧……数点双和边双这东西,可能对于神仙们来说其实是是非常直接或显然的东西,而我则花了大把的时间去理解,还为此更了篇 blog。 网络上虽然有很多题解,但都忽略了很多我觉得并不那么自然的细节。第一次看时,我就“嗯,嗯,好像有点道理,看上去挺对的”。 然而真 阅读全文
posted @ 2021-04-28 13:56 -Wallace- 阅读(120) 评论(1) 推荐(3) 编辑
摘要:前言 写了两个烂大街的东西,以及我研究时的一些阻碍和心路历程。 点双连通图计数 设 \(b_i\) 表示 \(i\) 个点的有标号 无根 点双连通图个数。\(d_i\) 为 \(i\) 个点的 有根 连通图个数,其 EGF 为 \(D(x) = \sum_i \frac{d_i}{i!}x^i\)。 阅读全文
posted @ 2021-04-28 09:49 -Wallace- 阅读(120) 评论(0) 推荐(0) 编辑
摘要:卡牌游戏 首先一定是翻一个前缀和一个后缀。 然后是答案具有单调性,于是二分答案 \(k\),考虑是否存在方案满足极差 \(\le k\)。 考虑双指针,递增地枚举最大值 \(v\),维护区间 \([l,r]\) 使 \(v-k \le a_l\le a_r\le v\),然后检查两边的 \(b\) 阅读全文
posted @ 2021-04-21 23:47 -Wallace- 阅读(51) 评论(0) 推荐(0) 编辑
摘要:有标号无向连通图计数 首先设 \(f_i\) 表示 \(i\) 个点的有标号连通图个数,\(g_i\) 表示 \(i\) 个点的任意图个数,很显然 \(g_i = 2^{i\choose2}\)。 设 \(\langle f_1,f_2, \cdots,f_n,\cdots \rangle\) 的指 阅读全文
posted @ 2021-04-17 15:41 -Wallace- 阅读(118) 评论(0) 推荐(1) 编辑
摘要:Description 给定一场 \(n\) 个点,\(m\) 条边的有向图,你可以删去一些边,要求剩下的图仍然强连通。求方案数 \(\bmod (10^9+7)\) 的值。 Hint \(1\le n\le 15, 0\le m\le n(n-1)\) Solution orz 神仙容斥 首先,根 阅读全文
posted @ 2021-04-16 19:11 -Wallace- 阅读(100) 评论(1) 推荐(0) 编辑
摘要:下饭体验选手的搞笑记录( 反正是体验赛,就当玩一玩咯 Day 1 开题!发现 T1 大概是一眼题,似乎比较可做?开始思考贪心之类的东西,二分答案?双指针? 最后想了想钦定最大值,最大化最小值似乎可以整一波,于是胡了一个看起来很真的带悔贪心…… 大概是钦定 \(a_i\) 最大,然后后面的只能全翻,前 阅读全文
posted @ 2021-04-10 15:53 -Wallace- 阅读(240) 评论(0) 推荐(3) 编辑