oceans_of_stars

摘要： 就关于这步转换，场上手模了几组出来的，但没有详细证明。。。（刚证出来） 证明： 正着肯定不好推，所以这样用反证法。 我们假设存在 \(a,b(0<a<b<y)\) ，使得 \((ax\) \(mod\) \(y)\) \(=\) \((bx\) \(mod\) \(y)\) 所以有 \(ax \% 阅读全文

摘要： 关于一份代码不同输出的不同结果。。(luogu能A) printf 快写 正常cout 解绑cout 就离谱 阅读全文

摘要： 看我 \(T2\) 分 哈哈哈哈哈哈哈哈哈，真***** 题目描述不清，不知道是\((x,y)\)， \(x\)是横坐标，还是第 \(x\) 行 让后就问了下喵喵。。。。他给我说是横坐标。。吧 然后就挂了 \(\huge85pts\) ，我******。。。。。 两份代码就坐标顺序不一样。。。。 阅读全文

摘要： 分析 很明显可以用树状数组做，但数据范围明显不允许，是开不下二维数组的 \[\huge那如何是好呢? \]这里就需要分治了，这里用的是 \(CDQ\) 分治，它的思路也是非常版，就一个递归函数， 它一共有三个需要干的 1 找到范围中点 \(mid\) ,递归解决 \((l,mid)\) 2 递归解决 阅读全文

摘要： 由于本人写题比较慢，以往都是给自己留15分钟写物理二卷，这次不知道为啥，留了30分钟 故事展开 我开始写填空，把草稿写卷子上了，就第一道题下面，然后写大题 考完了，跟一位物理神犇对了一下，反正对的全对，我觉得物理稳了 吃完饭回来碰到 \(HDK\) ，他说物理 \(T3\) 没写完，然后我蒙了，还有 阅读全文

摘要： 悲，大悲，特大悲，火伤杯，能天使杯，***（放不出来，自行想象） 阅读全文

摘要： 在平衡树中，经常会让我们查一下一个值的前驱和后继是谁，写两个函数就非常麻烦好吧，所以这里咱们用一点小技巧来让他变 成一个函数（这里的前驱后继定义时包括与本身相等的值） 代码 点击查看代码 int nxt(int k) { if(!m[rt].size) return 0; int root=rt; 阅读全文

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

摘要： 状态转移 我们假设 \(f{_i}{_,j}{_,k}\),表示前 \(i\) 场，赢了 \(j\)场， 目前背包容量为 \(k\) 的概率，每一项挑战有两种状态，胜或失败，两种情况答案不同，所以要分开计算， 失败状态： \[f_{i,j,k}+=f_{i-1,j,k}*(1-p[i]) \]成功状 阅读全文

摘要： 本博客为本人对树剖可解决题目的总结。。。 概念 1：\(fa[u]\) : \(u\) 的父亲 2：\(size[u]\) : \(u\) 节点 \(u\) 为子树的节点个数 3：\(dep[u]\) : \(u\) 节点的深度 4：\(wson[u]\) : \(u\) 节点的重儿子编号 5：\( 阅读全文