摘要：
数学题笔记整理 推式子太快乐啦，推不对也很快乐 \(Update: 2023.10.25\ to\ 10.26\) \(【模板】扩展欧拉定理\) \[a^b\bmod m \]\[a^b=\begin{cases} a^b\bmod m\ |\ b<\varphi(m)\\ a^{\varphi(m 阅读全文
摘要：
题解整理 数学题公式整理 \(\tt link\) CCF比赛 题解 P8865 [NOIP2022] 种花 Codeforces 题解 CF1740A CF1740B CF1740D CF1711B CF1253B CF1080B CF1237A CF1743A CF1743C CF1743B C 阅读全文
摘要：
欢迎来到Tyrue的博客 Luogu_Blog cnBlog 阅读全文
摘要：
题解 CF760B 考虑二分 \(k\) 位置的枕头个数 \(x\) ，因为相邻的位置枕头个数与当前位置个数差不能大于 \(1\) ，所以考虑通过当前位置枕头个数来求出 \(n\) 个位置上枕头个数的总和，可以考虑分为 \([1,i),[i,k),[k,j),(j,n]\) 四个区间，其中第一个和最 阅读全文
摘要：
题解 P6560 [SBCOI2020] 时光的流逝 首先考虑图上的点为 \(y\) 终点时，或者这个点无法继续向下走，即 \(du_i = 0\) 时，从这个点为起点先手必败，而对于每一个有一条指向先手必败的点的边的点，显然从这个点出发都是先手必胜的，以此类推。 可以考虑建反图，进行拓扑排序，转移 阅读全文
摘要：
题解 [ARC149B] Two LIS Sum 大胆猜结论，按照 \(a\) 数组为关键字进行排序，求更改后 \(b\) 的 \(LIS\) 。 证明：每次移动，都有 \(a\) 中增加一个长度， \(b\) 中贡献可能为 \(\{-1,0,1\}\) ， 总体贡献为 \(\{0,1,2\}\) 阅读全文
摘要：
2023 CSP-S 二轮游记 T1 刚开始以为是个 CQOI2018九连环 那样的题目，导致心理认为题目很难，刚开始没看题面和样例，赛时直接去看 T2 了，后来发现 T1 给的样例 2 很适合分析，分析一顿发现 T1 很简单，考后发现大家貌似把状态压到了十进制或者是二进制里，只有我一个压到了字符串 阅读全文
摘要：
题解 UVA437 每种方块都可以将 \(x\times y,x\times z,y\times z\) 的面放在水平面上，所以每块都有 \(3\) 种状态，每次从剩余所有 \(n-1\) 个块的 \(3\) 种状态中选取能放置在此方块上方的方块，（即选取水平面矩形对应的边小于当前水平面边权），并且 阅读全文
摘要：
题解 P8865 ~~鄙人没能去NOIP，赛后看的T1~~ 此题按照题目思路一步一步进行模拟，最后思维优化一下，即可拿到 100 分的好成绩。 ~~$n^3$的暴力大家肯定都会打，这里就不加以赘述了，看本题题解其他大佬的题解相信也可以理解。~~ （坑为 1 ，非坑为 0 ，图中的颜色稍后会进行解释。 阅读全文
摘要：
题解 P1902 刺杀大使 首先注意到，只需要到达一个开关，就可以开启所有开关（打开所有门） 所以我们就可以想到，我们要寻找一条从任意 $1-m$ 开关（因为访问一个开关就可以开启所有开关，详情见看ps）到达 $1-m$ 门的所有路径中伤害数最大值最小路径 很容易就想到了，最大值最小，明显是二分答案 阅读全文
摘要：
题解 SP346 这个题的翻译貌似有点问题，这里的 coins 和 gold coins 其实是一个东西 有了这个前提，我们是再去看题面，就可以发现，这里的 coins 可以同时换成 $\dfrac{n}{2}\ \dfrac{n}{3} \ $ 以及 $\dfrac{n}{4}$ 的美金，或者 $ 阅读全文