chihik

摘要： 思路 不难想到答案具有单调性，直接二分速度 \(v\)，考虑如何判断： 可以观察出的性质： 任意时刻恰好只有一支烟花被点燃 所有人向烟花被点燃的那个人方向跑 由上可以得到一个重要结论： 所有遇到点燃烟花的人的人会跟着他一起跑，直到烟花燃尽 原因在于这样做保证与前面的人距离更近，而与后面的人相对距离不 阅读全文

摘要： 题意简述 维护一个 \(2*n\) 的网格图的动态连通性 思路 既然是动态连通性，那么我们直接离线线段树分治+可撤销并查集 上面的做法太暴力了，我们考虑分析一些性质 注意到联通的信息是可以合并的，可以考虑使用线段树维护 一个想法是维护区间 左上/左下 到 右上/右下 的连通性 但这样忽略了一种情况： 阅读全文

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

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

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

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

摘要： 又被构造杀了。。。 不同轮换的交换位置不会重复， 一个自然的思路是把所有轮换提出来，按长度的奇偶考虑 1.偶环 这种时候可以通过 \(2\) 个寄存器解决。 可以将环上的 \(1,2\) 号元素放入 \(1,2\) 号寄存器 然后将 \(1\) 放在 \(2\) 的位置，将 \(3\) 放入寄存器 阅读全文

摘要： $$\sum_{i=1}^n\sum_{j=1}^n \sigma_k(ij)$$ 阅读全文

摘要： 经过一番推导可得： \[ \sum_{T=1}^{\min(n,m)} \left ( \sum_{d|T} \frac{d}{\varphi(d)}\mu(\frac{T}{d}) \right) \sum_{i=1}^{\lfloor \frac{n}{T} \rfloor}\varphi(iT 阅读全文

摘要： 传送门 思路 首先 \(m\) 个小朋友互相独立，我们可以计算出糖果不被他们吃掉的概率 \(q\) 为了方便记没有计划吃糖果的概率为 \(p\) (即题目中的 \(1-p\)) 1. 考虑到每颗糖果是独立的，我们可以计算出 \(1\) 颗糖果的答案，再乘以糖果数量。 因为只有一颗糖果所以概率就是期望 阅读全文

摘要： 题目大意 有 \(n\) 个长度为 \(m\) 的 0/1 串，在一个空串尾部不断随机添加 0/1。 若出现 \(s_i\) 则第 \(i\) 个人获胜并停止游戏，求第 \(i\) 个人获胜的概率。 \(n,m \le 300\) 思路 这个游戏显然是可以结束的，即一定有赢家。 记 \(p_i\) 阅读全文

摘要： #include <cstdio> #include <cstring> const int MAXN = 300; int T , n , k , cnt; char str[ MAXN + 5 ][ MAXN + 5 ] , Ans[ MAXN + 5 ][ MAXN + 5 ]; int ma 阅读全文

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

摘要： 形式1(区间 dp) \(dp_{l,r}=\min_{l \le k < r}\{dp_{l,k}+dp_{k+1,r}\}+w(l,r)\) 若 \(w(l,r)\) 满足： 区间包含单调性：\(\forall l_1 \le l_2 \le r_2 \le r_1\)，\(w(l_2,r_2) 阅读全文

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

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

摘要： 有解的条件： \(s_i=s_{n-i}\) \(s_1=1,s_n=0\) 大小为 \(k\) 的菊花图的连通块大小只可能为 \(1\) 或 \(k-1\) 我们可以构造一条菊花链，\(s_i=1\) 的点作为链上的点，不妨记为 \(q_1 \sim q_m\) 运用差分的思想，在每个点下方接恰好 阅读全文

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

摘要： 若已知 \(i\) 的构造为 \((l_i,r_i)\) ，可以确定其他数的构造方案吗？ 如果 \(a_{l_i}\) 和 \(a_{r_i}\) 均为 \(1\) ，那么将 \(a_{l_i}\) 和 \(a_{r_i}\) 都去掉。否则 \(a_{l_i},a_{r_i}\) 中一定存在一个 \ 阅读全文

摘要： 弱化版： [NOI2014] 起床困难综合症 求出每一位初始是 0/1 的结果 若 0 的结果为 1 ，直接加上该位贡献 若 1 的结果为 1 ，若该位填 1 不会超过最大值，那么填 1 注意到每位相互独立，可以压位进行计算 回到原问题，根据上述做法不难想到用 线段树+树剖 维护链上第 \(i\) 阅读全文