摘要：
ARC106 游记 完了，这波要没脸见人了。 /dk 掉了 16 分。/dk A 106 题意简述 给定整数 \(n\) ，询问是否存在正整数 \(a,b\) ，满足 $3a+5b=n$ 。 $1\le n\le 10^{18}$ 。 题目分析 直接无脑枚举 \(a\) 就行了，我一开始没有看清楚正 阅读全文
摘要：
图论题瞎做 “瞎”指的是我做题看不清细节导致调试时间连续翻倍（迫真 点双连通分量，点双树 洛谷P4606 [SDOI2018]战略游戏 题目链接 点双树模板题，两点之间的圆点数量就是割断使得两点不连通的点的数量，然后套一个求最小联通块的套路就行了。 洛谷P4630 [APIO2018] Duathl 阅读全文
摘要：
题解 [SDOI2016]墙上的句子 题目链接 题目分析 发现数据范围很小，考虑使用网络流。 首先，对于回文串单词，无论正着读还是反着读都要对答案贡献一，所以先处理所有回文串单词，然后再删除这些回文串单词去考虑其他单词。有了回文串，那么一个单词的字典序要么严格大于它的反串要么严格小于它的反串。 将某 阅读全文
摘要：
一些东西卷着卷着就出现了。 阅读全文
摘要：
概率期望学习笔记 基础概念 事件 互斥事件： 如果事件 \(A\) 和事件 \(B\) 无法同时发生，那么 \(A\) 和 \(B\) 是互斥事件。 对立事件：如果事件 \(A\) 和事件 \(B\) 无法同时发生，并且要么 \(A\) 发生，要么 \(B\) 发生，那么 \(A\) 和 \(B\) 阅读全文
摘要：
组合计数学习笔记 组合数 \({n\choose m}\) 表示在 \(n\) 个不同的数中选 \(m\) 个的方案数。 递推式：枚举最后一个数选还是不选 \({n\choose m}={n-1\choose m}+{n-1\choose m-1}\) 。 通项公式： \({n\choose m}= 阅读全文
摘要：
ARC104游记 本人打的第一场 ARC ，还好没有太难看。 A Plus Minus 题意简述 给定 \(X+Y\) 和 \(X-Y\) ，求 \(X\) 和 \(Y\) 。 题目分析 \(X=((X+Y)+(X-Y))/2,Y=((X+Y)-(X-Y))/2\) 。 参考代码 #include< 阅读全文
摘要：
为什么叫被踩记录呢？因为感觉自己之前真的是太菜了，打算把之前联赛等考过的题目做一做，看看自已以前有多菜，所以取名叫被踩记录。 题目链接 题目分析 \[ (\sum_{i=1}^{n-1}w_{e_i})\times \gcd(w_{e_1},w_{e_2},\dots,w_{e_{n-1}})= \ 阅读全文
摘要：
这题感觉好神仙，还是没有自己独立想出来。 题目链接 题目分析 如果 \(u,v\) 是祖先关系，那么我们就给 \(u,v\) 连上一条双向边，现在问题就变成了：给定一张无向图， Alice 选择从某处开始放一个棋子，然后 Bob 和 Alice 依次移动这个棋子，但是不能走到到过的地方，无法操作者败 阅读全文
摘要：
为什么叫被踩记录呢？因为感觉自己之前真的是太菜了，打算把之前联赛等考过的题目做一做，看看自已以前有多菜，所以取名叫被踩记录。 题目链接 题目分析 发现 \(T\) 很大而 \(n\) 很小，显然可以使用矩阵快速幂来优化 dp ，但是有几个问题。 首先是 \(w\) 并不都为 $1$ ，考虑拆点，把一 阅读全文