Kaori

摘要： 我数学是真的菜！！ 清华光用数学知识就把我吊起来打，我还是太菜了 题解 如果每座城市的 $f$ 都是 $3$，维护一下树的路径上的 $\sum a,\space \sum b$ 即可。 其实就是维护一次项和常数项。由于只有两项，所以很好维护。 这样维护的原理是多项式（这里是一次函数）可以合并，所以要 阅读全文

摘要： 同样是高斯消元，我写的版本就受到了歧视 我怎么又犯把 $j$ 打成 $i$ 这种 $sb$ 错误 题意 一张无向图，两个人分别从 $s_1$ 号点和 $s2$ 号点开始，每轮两人都会同时进行一次以下操作：有 $p_i$ 的概率留在原地，剩下的 $1-p_i$ 的概率等概率随机选择一条出边走到连向的点 阅读全文

摘要： https://wenku.baidu.com/view/2dc9d10854270722192e453610661ed9ad5155ba.html 阅读全文

摘要： 这里是 $THUWC$ 选拔时间 模拟赛的时候犯 $SB$ 了，写了所有的部分分，然后直接跑过了 $4$ 个大样例（一个大样例是一个特殊情况）…… 我还以为我非常叼，部分分都写对了，于是就不管了…… 离考试结束还有 $10$ 分钟的时候才发现……程序跑暴力的条件写的是 $$if(n<=5000)\s 阅读全文

该文被密码保护。 阅读全文

摘要： 题目 WZJ题解 T1 T2 T3 后缀自动机+（$parents$ 树）树链剖分 发现有大量子串需要考虑，考虑摁死子串的一端。 首先，这题显然是一道离线题，因为所有的询问都是 $1$ 到 某个数，也就是一个前缀和，完全可以递推处理。 所以先把所有的询问按 $m$ 从小到大排序。 然后我们画画 $K 阅读全文

摘要： update at 2019.8.19：scb 神爷切了这题，大家可以先右转他的博客，回头我再补 数据结构优化网络流…… 重新定义一下题目的各种条件： 第 $i$ 天能生产 $a_i$ 个物品； 第 $i$ 天有 $b_i$ 个物品的需求； 每存储一天物品（把订单提前一天）需要 $c_i$ 的花费； 阅读全文

摘要： set0（锅太多，目前作废） set1 省选 set2 省选 set3 省选$-$ set4 NOIP set5 set6 省选$-$ 阅读全文

该文被密码保护。 阅读全文

摘要： 1. 2. 点值表示法 假设两个多项式相乘后得到的多项式 的次数（最高次项的幂数）为 $n$。（这个很好求，两个多项式的最高次项的幂数相加就得到了） 对于每个点，要用 $O(n)$ 的时间 把 $x$ 分别代入两个多项式，得到两个结果 $z_1,z_2$，两者相乘得到 $z$，才能知道相乘后的多项式 阅读全文

摘要： 阅读全文

摘要： 题目 WZJ题解 大概就是全场就我写不过 $FFT$ 系列吧……自闭 T1 奶一口，下次再写不出这种 $NTT$ 裸题题目我就艹了自己 -_-||| 而且这跟我口胡的自创模拟题 $set1$ 的 $T3$ 差不多啊……我之前口胡那题甚至还改简单了点（因为忘了 $FFT$ 可以套分治优化）。 注意，分 阅读全文

摘要： 1 阅读全文

摘要： $f(i,j,x,y)$ 表示区间 $[i,j]$中，第 $j$ 个数在最后一次操作中才消去，最后一次操作的最大值为 $x$，最小值为 $y$ 时的最小代价； $g(i,j)$ 表示区间 $[i,j]$ 中，不管第 $j$ 个数是在之前哪次消的情况下，消掉区间所有数的总代价。 则 $$f(i,j,m 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 占坑 阅读全文

摘要： 以后就是 $NOI$ 模拟赛了！！！ 题目 WZJ题解 T1 一开考就口胡了这道题…… 首先遇到这种总字符数特别少的多模板串匹配，肯定要建一个 $AC$ 自动机。 然后想到了维护矩阵，同时记录 转移到的点 和 匹配过的点的集合。 但是这样的复杂度是 $O((50\times m)^3\times l 阅读全文

摘要： 获得成就：第一次在信竞做神仙数学题 先放个前言，$OI$ 出大型数学题还是比较麻烦的，因为主要是考你数学推导 / 手算式子，你算出来之后把公式套个板子，就得到结论——$OI$ 的大型数学题的代码都是板子…… 然后再放一些前置物理知识——功的计算公式：$E(W)=F\times s$（$s$ 表示路程 阅读全文

摘要： 向已退役学长致敬！ 题目&他的题解 T1 一道睿智题目，正常思路就是时空复杂度均为 $O(n\times 32768)$ 的背包。这个做法不被卡时间却被卡空间，其实就是想让你离线处理询问，然后动态存、用一组背包。 但不能总共只开一组背包，因为不同子树之间不能互相影响。 $XJR$ 神爷的大致意思就是 阅读全文