上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 19 下一页
2021年7月16日
[CF1450D]Rating Compression
摘要： 大胆假设，不用验证。提交 $\color{green}{\rm AC}$ 是检验真理的唯一标准，如果你 $\color{red}{\rm WA}$ 了，那就再猜一个结论。 阅读全文
posted @ 2021-07-16 21:55 Arextre 阅读(66) 评论(0) 推荐(0) 编辑
[CF1450C2]Errich-Tac-Toe (Hard Version)
摘要： $2000+$ 的构造题就跪了，我真的有人类智慧吗？至少 $\sf DDG$ 可能是没有的，但是它有更独特的思考方式，那就是 —— $\sf Daisy$ ！ 阅读全文
posted @ 2021-07-16 21:12 Arextre 阅读(46) 评论(0) 推荐(0) 编辑
[CF407E]k-d-sequence
摘要： 同余问题，最经典的解决办法竟然是......线段树！ 阅读全文
posted @ 2021-07-16 20:45 Arextre 阅读(40) 评论(0) 推荐(0) 编辑
[CF1131G]Most Dangerous Shark
摘要： 最高的骨牌，能够倒得最远；最尖的标枪，能够戳得最深。—— XJX 阅读全文
posted @ 2021-07-16 19:59 Arextre 阅读(40) 评论(0) 推荐(0) 编辑
2021年7月15日
[HNOI2016]网络
摘要： 这种题最有意思了，然而出现的症状一般是在草稿纸上写下“二分答案”之后就不会做了。 阅读全文
posted @ 2021-07-15 22:43 Arextre 阅读(38) 评论(0) 推荐(0) 编辑
[CF1034D]Intervals of Intervals
摘要： 两个指针一起跑，你[数据丢失]要被宋队[数据丢失]！ 阅读全文
posted @ 2021-07-15 22:27 Arextre 阅读(55) 评论(0) 推荐(0) 编辑
2021年7月14日
[CF1511E]Colorings and Dominoes
摘要： 不会做就是不会做，想出解法也不会。 阅读全文
posted @ 2021-07-14 20:38 Arextre 阅读(79) 评论(0) 推荐(0) 编辑
2021年7月13日
[CF1450H1]Multithreading (Easy Version)
摘要： $\sf closestool$ 有一句名言，祂说，祂做不来的题只有 $\rm DP$ 题，但是这道题祂直接切了。对此我还有什么可以说的呢，只能作出“强者的弱点都是自己伪造出来的”这个结论了。事实是，神根本没有弱点。 阅读全文
posted @ 2021-07-13 13:18 Arextre 阅读(53) 评论(0) 推荐(0) 编辑
[CF1450G]Communism
摘要： 共产主义，是好的！其具体表现在于，我可以从 $\sf XYX$ 的名言中随机摘取！ 阅读全文
posted @ 2021-07-13 10:29 Arextre 阅读(192) 评论(0) 推荐(0) 编辑
2021年6月24日
[CF1539E]Game with Cards
摘要： 壹、题目描述 ¶ 传送门 to Luogu. 贰、题解 ¶ 做过一道十分类似的题：传送门。然而当时似乎没有特别好地理解转移的妙处。 事实上，这道题的 \(\rm DP\) 关键在于 —— 对于交换点进行 \(\rm DP\). 何为交换点？比如 \[ \begin{matrix} \color{re 阅读全文
posted @ 2021-06-24 21:52 Arextre 阅读(182) 评论(0) 推荐(2) 编辑
2021年6月23日
[CF1481E]Sorting Books
摘要： [CF1481E]Sorting Books 壹、题目描述 ¶ 有 \(n\) 本书，第 \(i\) 本书的编号为 \(a_i\)，你能执行以下操作： 任意抽取一本书，并将它放到最后； 请问在至少多少次操作之后，你能将具有相同编号的书放到一起？ 数据范围与提示：\(n\le 5\times 10^5 阅读全文
posted @ 2021-06-23 22:22 Arextre 阅读(46) 评论(0) 推荐(0) 编辑
2021年6月22日
[学习笔记]扩展KMP
摘要： 〇、前言 ¶ 扩展 \(\rm kmp\) 主要的功能是：对于串 \(S,T\)，记 \(ext_i=\text{LCP}(S[i:],T)\)，它可以在线性复杂度内求得所有 \(ext_i(i\in [1,|S|])\). 不难看出，若某个 \(ext_i=|T|\)，那么说明 \(T=S[i:i 阅读全文
posted @ 2021-06-22 21:26 Arextre 阅读(82) 评论(0) 推荐(0) 编辑
2021年6月19日
[COCI2020/2021]Euklid
摘要： 壹、题目描述 ¶ 定义函数 \[ R(a,b)= \begin{cases} R(b,a) &a<b \\ R(\lfloor{a\over b}\rfloor,b)&a\ge b>1 \\ a&b=1 \end{cases} \] 给定 \(g,h\)，请找到 \(a,b\) 使得 \(\gcd( 阅读全文
posted @ 2021-06-19 16:38 Arextre 阅读(128) 评论(0) 推荐(0) 编辑
2021年6月14日
[ABC205E]White and Black Balls
摘要： 壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 觉得这个模型转化有点意思，但是由于不是很想详写，就借用官解的图了。 对于每个点，保证 \(w_i\le b_i+k\)，感觉有点像 \(\rm Catalan\) 模型了，目前我所了解到的关于这方面的模型，无一不是满足 \(x_i\le 阅读全文
posted @ 2021-06-14 21:18 Arextre 阅读(185) 评论(0) 推荐(0) 编辑
2021年6月13日
[Nowcoder11244B]对序逆
摘要： [Nowcoder11244B]对序逆 壹、题目描述 ¶ 定义 \(a\) 序列两位置 \(i,j\) 是逆序对的条件是 \(i<j\) 且 \(a_i>a_j\). 小 \(\mathcal O\) 喜欢魔改各种各样的排序，现在他乱搞出一种 \(\mathcal O(n^2)\) 求逆序对的新方法 阅读全文
posted @ 2021-06-13 17:06 Arextre 阅读(76) 评论(0) 推荐(0) 编辑
[ARC122E]Increasing LCMs
摘要： [ARC122E]Increasing LCMs 壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 之后做这道题感觉很简单，就是不知道考试的时候自己能否想到。 考虑从后往前填 —— 首先考虑填限制最大的位置。 假设当前到第 \(x\) 位，还未使用的数集为 \(A'\)，那么，一个数字 阅读全文
posted @ 2021-06-13 15:00 Arextre 阅读(164) 评论(0) 推荐(1) 编辑
[ARC122D]XOR Game
摘要： 壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 还是太弱了......明显递归子问题都没有发现。 我们考虑从高到低枚举每一位 \(bit(bit\in[0,29])\)，对于某个 \(bit\)，我们称含有该位的数字为好的，剩下的为不好的。 如果有偶数个，那么一定是好的数字内部匹配， 阅读全文
posted @ 2021-06-13 14:42 Arextre 阅读(81) 评论(0) 推荐(0) 编辑
2021年6月4日
[省选联考 2020 A 卷] 组合数问题
摘要： [省选联考 2020 A 卷] 组合数问题 \[ \newcommand\string[2]{\genfrac{\{}{\}}{0pt}{}{#1}{#2}} \newcommand\down[2]{{#1}^{\underline{#2}}} \] 壹、传送门 ¶ 传送门 to Luogu. 贰、 阅读全文
posted @ 2021-06-04 21:18 Arextre 阅读(112) 评论(0) 推荐(0) 编辑
2021年6月3日
[CF1523G]Try Booking
摘要： 树套树启蒙题 阅读全文
posted @ 2021-06-03 17:59 Arextre 阅读(64) 评论(0) 推荐(0) 编辑
[ABC203F]Weed
摘要： [ABC203F]Weed 壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 注意到 Takahashi 最多只会拔 \(\log a\) 次，我们可以考虑将 \(a\) 排序之后，设计状态 \(f_{i,j}\) 表示拔完前 \(i\) 草，其中 Takahashi 拔了 \(j\) 阅读全文
posted @ 2021-06-03 17:03 Arextre 阅读(64) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 19 下一页