摘要：
NOI2020 游记 回北京的火车上，想了许久应该以一篇怎样的游记结束我最后一次NOI。 从结果来说，戏剧化的Au确实有点让我猝不及防 打了不少模拟赛，赛前还和代爷讨论了过掉某个t2t3的策略，最终却被两天出题人诡异的数据抬进队，属实有些离谱。 回顾我校进队的两位学长(wzj52501,LazyJa 阅读全文
摘要：
与HazyKnight史无前例2人1v1省选 （貌似所有官方和非官方比赛我都被吊锤） 希望不要爆零吧。。。 输了不亏，赢了。。。貌似不可能赢 即将达成成就 垫底BJ省选 ( 1 / 1 ) UPD 出了个弱智字符串题，结果智商不够，我1个log被hzk线性爆碾 （标程也是1个log） 胜负已分，内心 阅读全文
摘要：
行列式 题目大意 给定一个无向联通图，求其邻接矩阵行列式。 $n\leq 3\times 10^4 , m\leq 3\times 10^5$ ，保证每个边双联通分量点数 $\leq 50$ 题解 考虑这个邻接矩阵的行列式的意义，在不考虑行列式中的 $ 1$ 系数的情况下，就是选出若干个 阅读全文
摘要：
CSP S 2019 游记 Day1 t3调不完导致心态爆炸，所以咕咕咕 就贴一个赛后重写的能过luogu自测的代码吧... cpp include using namespace std; define LL long long define debug(x) cerr define mp mak 阅读全文
摘要：
类欧几里得算法 作用 比较快速地算出下面的式子 $$ F(n,a,b,c,k_1,k_2)=\sum\limits_{x=0}^n x^{k_1} \lfloor\frac{ax+b}{c}\rfloor ^{k_2} $$ 步骤 不妨假设现在 $a\geq c$ 或 $b \geq c$ ，那么 阅读全文
摘要：
二次离线 前置技能 + 莫队 + 修改查询 $O(\sqrt n ) O(1)$ 平衡 概念 + 考虑朴素莫队离线询问，过程中维护信息从 $[l,r]$ 扩展为 $[l\pm 1,r\pm 1]$ ，本质上就是要询问共 $O(n\sqrt m)$ 次形如第 $r$ 个元素与区间 $[l,r 1]$ 阅读全文
摘要：
NOI 2019 游记 Day 0 笔试，貌似连座位都不限制了，真的不防止开黑吗？？ 不过反正都是送分，这也都无所谓了，开心就好。 看到试机赛有交互题，似乎明白了些什么…… Day 1 一眼看到没有交互，放心了许多，开场看这个 $t1$ ，果然按照传统是签到题，花了 $1.5h$ 过 阅读全文
摘要：
CTS2019 Pearl 每种颜色有奇偶两种情况，只有偶数和只有奇数个，其对应的的指数型生成函数分别为 $\frac{e^x+e^{ x}}2,\frac{e^x e^{ x}}2$ 考虑选出现奇数次的颜色受一定限制，所以本质上就是要求这个东西 $$ \frac{n!}{2^D}\sum_{i=0 阅读全文
摘要：
BJOI 2019 游记 Day 1 开场拿到 $T1$ 发现可以转成求平均 $log$ 直接 $AC$ 自动机上 $Dp$ 一波即可 $T2$ 发现是到数论神仙题，大概能想到要用斯特林数转成 $k$ 次幂求和之类的，但是通项公式那套东西推不动，打暴力 $T3$ 是一道 好题，显然可以平衡树之类的分 阅读全文
摘要：
2017 山东二轮集训 Day7 国王 题目大意 给定一棵树，每个点有黑白两种颜色，定义一条简单路径合法当且仅当路径上所有点黑色与白色数量相等，求有多少非空区间 $[L,R]$ ，使得所有编号 $\in[L,R]$ 的点形成的本质不同的合法简单路径数多于所有编号 $\notin[L,R]$ 的点形成 阅读全文
摘要：
WC2019 T1 数树 传送门（https://loj.ac/problem/2983） Question 0 对于给定的两棵树，设记两颗树 $A,B$ 的重边数量为 $R(A,B)$，那么 $$ Ans=y^{n R(A,B)} $$ Question 1 给定其中一棵树，求第二棵树的所有情况下 阅读全文
摘要：
THUWC2019 游记 Day 0 晚上去餐馆吃了顿饭，回去看了看前年SC的题，打了局游戏睡觉...... Day 1 上午试机和YXQ挨着，看他快乐调 $FFT$ 模板然后咕了一个小时去吃饭 下午考试拿到 $t1$ 看了一波是个区间和乘积的和，容斥成前缀再莫队即可，$1$ 小时写完。 然后就看$ 阅读全文
摘要：
题目大意 给定一棵树，$1$ 号点为根，每个点有点权，从某一点出发每次等概率地到达相邻的点中的一个，到叶子节点位置（保证根节点度数不为$1$）位置 支持修改点权，求从根出发形成的路径的点权和期望。 题解 设 $F_x$ 表示从 $x$ 出发的答案，$V_x$ 为 $x$ 点权，$D_x$ 为 $x$ 阅读全文
摘要：
题目大意 给定初始状态全部为 $0$ 的长度为 $10^9$ 的区间，$ n $ 次操作，每次操作有 $p$ 的概率给 $[l,r]$ 的数 $+1$ 求最终序列中 $K$ 的期望出现次数。 题解 首先将区间离散化，将离散化后的每一个小区间看做一个有权值的点，建线段树，然后考虑对每一个区间维护一个多 阅读全文
摘要：
题目大意 有 $n$ 个点，每个点一定是红，绿，蓝三种颜色之一。每一个点有一个出初始坐标 $ (x_i,y_i) $ 你要让每一个点都移动 $m$ 步，每一步可以沿着 $x$ 轴正负方向或者沿着 $ y $ 轴正负方向移动一个单位，即 $(x,y)\rightarrow\{(x+1,y),(x 1, 阅读全文