摘要：
题目大意 给你 $n$，求 $$ \sum_{a=1}^n\sum_{b=1}^n\sum_{c=1}^n[\frac{1}{a}+\frac{1}{b}=\frac{1}{c}][\gcd(a,b,c)=1]\\ $$ $n\leq {10}^{12}$ 题解 $$ \begin{align} & 阅读全文
posted @ 2018-10-22 20:17
ywwyww
阅读(1066)
评论(2)
推荐(0)
摘要：
题目大意 给你一个字符串 $s$，让你找出最大的 $k$，满足：能从 $s$ 中选出 $k$ 个不重叠的字符串 $t_1,t_2,\ldots,t_k$，且 $\forall i,\lvert t_i\rvert \lvert t_{i+1}\rvert$，$t_{i+1}$ 是 $t_i$ 的子串 阅读全文
posted @ 2018-10-15 10:24
ywwyww
阅读(763)
评论(2)
推荐(0)
摘要：
题目大意 有 $n$ 个人排成一个圈，你有 $k$ 颗糖，你要从第 $l$ 个人开始发糖，直到第 $r$ 个人拿走最后一颗糖。注意这 $n$ 个人拍成了一个圈，所以第 $n$ 个人拿完后会轮到第 $1$ 个人拿。第 $i$ 个人每次拿走的糖的数量是 $a_i$（由你决定）。如果第 $r$ 个人要拿两 阅读全文
posted @ 2018-10-15 10:18
ywwyww
阅读(537)
评论(0)
推荐(0)
摘要：
题目大意 有一个边长为 $1$ 的正 $n$ 边形，你要把这个正 $n$ 边形放到一个正 $m$ 边形里面，且两个多边形的中心重合。 问你这个正 $m$ 边形的边长最小是多少。 $n,m\leq {10}^9$ 题解 对于一种合法的方案，把这个正 $n$ 边形旋转 $\frac{2\pi}{m}$ 阅读全文
posted @ 2018-10-10 16:47
ywwyww
阅读(390)
评论(0)
推荐(0)
摘要：
比赛体验极差。 开局一个任务，细节全靠问。 本机无法测试，还没有测试赛，还不开 O2 和 stdc++11，第一轮的分占了总分的 $25\%$，爆零就凉了。 我写了个 dijk，然后 T 了，就爆零了。 还有很多神仙因为各种各样的原因爆零了。 然后改改改，把常数改小了一点。 结果第二轮很多人交的都是 阅读全文
posted @ 2018-09-18 12:01
ywwyww
阅读(713)
评论(3)
推荐(0)
摘要：
题目大意 有 $n$ 个机器人和 $m$ 个出口。 这 $n$ 个机器人的初始位置是 $a_1,a_2,\ldots,a_n$，这 $m$ 个出口的位置是 $b_1,b_2,\ldots,b_m$。 你每次可以让所有机器人往左走一步或往右走一步。 当一个机器人所在的位置有一个出口时，这个机器人就会从 阅读全文
posted @ 2018-09-12 17:19
ywwyww
阅读(1202)
评论(0)
推荐(0)
摘要：
题目大意 http://uoj.ac/problem/295 题解 考虑像 zkw 线段树一样，从 $[l 1,l 1],[r+1,r+1]$ 这两个区间开始往上跳，直到两个指针碰到一起为止。 先求出每个点往上跳直到这个点是父亲的左儿子的点，再求出每个点往上跳直到这个点是父亲的右儿子的点。 这样就可 阅读全文
posted @ 2018-09-08 15:22
ywwyww
阅读(591)
评论(0)
推荐(0)
摘要：
Day 1 下午报道，没什么好说的 Day0 先考笔试，开幕式咕到了下午 笔试没什么好说的，反正都是 $100$ 好像有很多人被gedit坑了？ 下午开幕式，很多省的口号都有意思，比如： ”打是亲，骂是爱，炜隽哥哥好坏坏！“ ”华夏古文明，山西好鸽王，咕咕咕咕“ “苟\ \ \ \ \ \ ，\ \ 阅读全文
posted @ 2018-07-21 08:31
ywwyww
阅读(2095)
评论(18)
推荐(1)
摘要：
题目描述 有 $n$ 个物品，每个物品有两个属性：权值 $v$ 和大小 $s$。 你要选出 $m$ 个物品，使得你选出的物品的权值的和的 $d_v$ 次方减掉大小的极差的 $d_s$ 次方最大。 $n\leq 200000,m\leq 50,1\leq d_v,d_s\leq 2$ 题解 1. 如果 阅读全文
posted @ 2018-07-13 16:46
ywwyww
阅读(402)
评论(0)
推荐(0)
摘要：
题目大意 定义一个序列的权值为：把所有相邻的相同的数合并为一个集合后，所有集合的大小的乘积。 特别的，第一个数和最后一个数是相邻的。 现在你有 $n$ 种数，第 $i$ 种有 $c_i$ 个。求所有不同的序列的权值的和。 $n\leq 50,c_i\leq 100$ 题解 考虑第一个数和最后一个数不 阅读全文
posted @ 2018-07-08 12:09
ywwyww
阅读(908)
评论(7)
推荐(0)
摘要：
题目大意 给你一个 $n\times n$的矩阵 $A$，求次数最小且最高次项为 $1$ 的多项式 $F(x)$，满足 $F(A)=0$。 所有操作都对 $p$ 取模。 $n\leq 70,n include include using namespace std; typedef long lon 阅读全文
posted @ 2018-07-08 10:58
ywwyww
阅读(494)
评论(0)
推荐(0)
摘要：
题目大意 给定一个集合 $\{1,2,\ldots,n\}$，要求你从中选出 $m$ 个数，且这 $m$ 个数的和是 $k$。问方案数 $\bmod 998244353$ $0\leq k include include include using namespace std; typedef lo 阅读全文
posted @ 2018-07-08 10:42
ywwyww
阅读(721)
评论(0)
推荐(0)
摘要：
题目描述 有一个定义在 $\{0,1,2,3,4,5,6,7,8,9\}$ 上的合规表达式，包含三种基本的操作： 结合：$E_1E_2$ 分配：$(E_1|E_2|\ldots|E_n),n\geq 2$ 重复：$(E_1) ,n\geq 0$ 给你 $l,r$，问你有多少个 $[l,r]$ 之间不 阅读全文
posted @ 2018-07-05 11:49
ywwyww
阅读(512)
评论(0)
推荐(0)
摘要：
题目描述 有一个平面，最开始平面上没有任何点。 你要按顺序加入 $n$ 个点，求加入每个点后有多少三角形严格包含原点（在边界上不算）。 $n\leq 400000$，无重点。 题解 其实这题本来是强制在线的。 考虑不满足条件的三个顶点有什么特征。 先把每个点的极角求出来，可以发现，不满足条件的三个点 阅读全文
posted @ 2018-07-05 11:39
ywwyww
阅读(428)
评论(0)
推荐(0)
摘要：
题目描述 给你一个序列 $a_0,a_1,\ldots,a_{n 1}$。你要进行 $t$ 次操作，每次操作是把序列 $x$ 变为序列 $y$，满足 $y_i=\oplus_{j=0}^{k 1}x_{(i+j)\bmod n}$。$\oplus$ 表示异或。 求 $t$ 次操作后的序列。 $1\l 阅读全文
posted @ 2018-07-01 17:25
ywwyww
阅读(439)
评论(0)
推荐(0)
摘要：
题目描述 有一个由前 $m$ 个小写字母组成的串 $S$，有 $q$ 个询问，每次给你 $l,r$，问你 $S_{l\ldots r}$ 有多少个非空子序列。 $m=9,n=\lvert S\rvert \leq {10}^5,q\leq {10}^5$ 题解 题解接下来的部分求得答案是包含空串的答 阅读全文
posted @ 2018-06-29 22:05
ywwyww
阅读(781)
评论(1)
推荐(1)
摘要：
题目大意 有 $n$ 个整数 $a_1,a_2,\ldots,a_n$，每个数的范围是 $[1,m]$。还有 $k$ 个限制，每个限制 $x_i,y_i$ 表示 $a_{x_i}\leq a_{y_i}$。 问有多少种不同的情况，以及所有情况中 ${\sigma_0(\gcd(a_1,a_2,\ld 阅读全文
posted @ 2018-06-26 15:07
ywwyww
阅读(526)
评论(0)
推荐(0)
摘要：
题目大意 有一个无限长的二进制串，初始时它的每一位都为 $0$。现在有 $m$ 个操作，其中第 $i$ 个操作是将这个二进制串的数值加上 $2^{a_i}$。我们称每次操作的代价是这次操作改变的位的数量。 我们以一定概率执行这些操作：第 $i$ 个操作有 $p_i$ 的概率执行，否则不执行。 请求出 阅读全文
posted @ 2018-06-25 20:56
ywwyww
阅读(677)
评论(0)
推荐(0)
摘要：
【LOJ6067】【2017 山东一轮集训 Day3】第三题 FFT 题目大意 给你 $n,b,c,d,e,a_0,a_1,\ldots,a_{n 1}$，定义 $$ \begin{align} x_k&=b\times c^{4k}+d\times c^{2k}+e\\ f(x)&=\sum_{i 阅读全文
posted @ 2018-06-24 16:26
ywwyww
阅读(495)
评论(0)
推荐(0)
摘要：
题目大意 给出 $n$ 个非负整数，将数划分成两个集合，记为一号集合和二号集合。$x_1$ 为一号集合中所有数的异或和，$x_2$ 为二号集合中所有数的异或和。在最大化 $x_1 + x_2$ 的前提下，最小化 $x_1$。 $n\leq 100000,0\leq a_i\leq {10}^8$ 题 阅读全文
posted @ 2018-06-21 16:38
ywwyww
阅读(507)
评论(0)
推荐(0)
摘要：
题目描述 给你三个正整数 $a,b,c$，求有多少个系数均为非负整数的多项式 $f(x)$ 满足 $f(a)=b$ 且 $f(b)=c$ $a,b,c\leq {10}^{18}$ 题解 先把一堆情况判掉，接下来只考虑 $a include include include include inclu 阅读全文
posted @ 2018-06-20 16:54
ywwyww
阅读(911)
评论(1)
推荐(0)
摘要：
题目大意 有一个长度为 $n$ 的序列。 有 $m$ 次修改，每次给你 $x,y$，令 $\forall 1\leq i\leq \lfloor\frac{n}{x}\rfloor,a_{ix}=a_{ix}+iy$ 还有 $q$ 次询问，每次给你 $x$，求 $\sum_{i=1}^{\lfloo 阅读全文
posted @ 2018-06-18 08:37
ywwyww
阅读(912)
评论(1)
推荐(0)
摘要：
"蒟蒻的学习计划" "蒟蒻的做题记录" "一个微小的计划" "资源收集" "FFT什么的" "一些算法（套路）" "一些需要注意的点" "一些卡常技巧" 阅读全文
posted @ 2018-06-15 21:30
ywwyww
阅读(1789)
评论(0)
推荐(0)
摘要：
坑 阅读全文
posted @ 2018-06-15 21:26
ywwyww
阅读(588)
评论(4)
推荐(0)
摘要：
题目大意 给你 $n,k$，求 $$ S_k(n)=\sum_{i=1}^n\sigma_0(i^k) $$ 对 $2^{64}$ 取模。 题解 一个min_25筛模板题。 令 $f(n)=\sigma_0(n^k)$，那么 $S_k(n)=\sum_{i=1}^nf(i)$，而且 $$ \begi 阅读全文
posted @ 2018-06-15 09:32
ywwyww
阅读(842)
评论(0)
推荐(0)
摘要：
题目描述 有 $n$ 堆石子，每堆石子的个数是 $c_i$。 Alice 和 Bob 轮流取石子（先后手未定），Alice 每次从一堆中取 $a$ 个，Bob每次从一堆中取 $b$ 个。无法操作者输。 你要选定若干堆石子（共 $2^n$）种情况，问你所有情况中：Alice 必胜的方案数；Bob 必胜 阅读全文
posted @ 2018-06-13 16:33
ywwyww
阅读(398)
评论(0)
推荐(0)
摘要：
题目描述 同 "Comb Avoiding Trees" 不过只用求一项。 $n,k\leq {10}^7$ 题解 不难发现一棵 $n$ 个叶子的树唯一对应了一个长度为 $2n 2$ 的括号序列。 往左儿子走对应加一个左括号，退到上一个只有左儿子的点，往右儿子走对应加一个右括号，那么合法的树一定满足 阅读全文
posted @ 2018-06-13 16:18
ywwyww
阅读(418)
评论(0)
推荐(0)
摘要：
题目描述 有一棵 $n$ 个点的树。你从点 $x$ 出发，每次等概率随机选择一条与所在点相邻的边走过去。 有 $q$ 次询问，每次询问给定一个集合 $S$，求如果从 $x$ 出发一直随机游走，直到点集 $S$ 中所有点都至少经过一次的话，期望游走几步。 特别地，点 $x$（即起点）视为一开始就被经过 阅读全文
posted @ 2018-06-01 15:46
ywwyww
阅读(993)
评论(0)
推荐(1)
摘要：
题目描述 记$sgcd(i,j)$为$i,j$的次大公约数。 给你$n$，求 $$ \sum_{i=1}^n\sum_{j=1}^n{sgcd(i,j)}^k $$ 对$2^{32}$取模。 $n\leq {10}^9,k\leq 50$ 题解 记$f(n)$为$n$的次大因数 显然$sgcd(i, 阅读全文
posted @ 2018-05-30 21:19
ywwyww
阅读(1020)
评论(0)
推荐(0)
摘要：
题目描述 给你$n$，求 $$ \prod_{i=1}^n{\sigma_0(i)}^{i+\mu(i)} $$ 对${10}^{12}+39$取模。 $\sigma_0(i)$表示约数个数。 题解 把式子拆成两部分： $$ \prod_{i=1}^n{\sigma_0(i)}^{i+\mu(i)} 阅读全文
posted @ 2018-05-30 20:52
ywwyww
阅读(550)
评论(0)
推荐(0)
摘要：
待学习 拟阵 单纯形 ~~朱刘算法~~ 欧拉回路计数 sais 阅读全文
posted @ 2018-05-29 20:15
ywwyww
阅读(761)
评论(0)
推荐(0)
摘要：
题目描述 有一个递推式： $$ \begin{align} f_0&=1 \frac{1}{e}\\ f_n&=1 nf_{i 1} \end{align} $$ 求 $f_n$ $n\leq 10000$ 题解 如果直接按照式子推的话会爆精度，因为误差是阶乘级别放大的。 但是我们可以逆过来递推。 阅读全文
posted @ 2018-05-28 14:53
ywwyww
阅读(278)
评论(0)
推荐(0)
摘要：
这里面大部分的题在UOJ/LOJ上面有（包括没有超链接的） 感觉我做的题真的是少得可怜。。。比日切十题的 4+7 大佬少多了。。。人也不知道比 4+7 大佬菜到哪里去了。。。 智商正在~~缓慢恢复中~~持续下降。 2018.5.26 "【THUWC 2017】随机二分图" 2018.5.27 "【Z 阅读全文
posted @ 2018-05-26 10:13
ywwyww
阅读(1467)
评论(0)
推荐(1)
摘要：
题目描述 在平面上，有 $n$ 个圆，记为 $c_1,c_2,\ldots,c_n$ 。我们尝试对这些圆运行这个算法： 1. 找到这些圆中半径最大的。如果有多个半径最大的圆，选择编号最小的。记为 $c_i$ 。 2. 删除 $c_i$ 及与其有交集的所有圆。两个圆有交集当且仅当平面上存在一个点，这个 阅读全文
posted @ 2018-05-24 15:42
ywwyww
阅读(984)
评论(8)
推荐(0)
摘要：
题目大意 有一棵树，每条边都有一个边权，现在你要修改边权，使得修改后根到所有叶子的距离相等。 要求所有边权非负。 修改的代价为$\lvert$每条边修改前的边权$ $修改后的边权$\rvert$之和。 $n+m\leq 300000$ 题解 容易发现，设 $f(x)$ 为根到所有叶子的距离为 $x$ 阅读全文
posted @ 2018-05-22 20:52
ywwyww
阅读(431)
评论(0)
推荐(0)
摘要：
题目描述 给你 $n,E,s_i,k_i,v_i'$，要求在 $$ \sum_{i=1}^nk_i{(v_i v_i')}^2s_i\leq E $$ 的前提下最小化 $$ \sum_{i=1}^n\frac{s_i}{v_i} $$ $n\leq 10000,0\leq E\leq {10}^8, 阅读全文
posted @ 2018-05-22 19:28
ywwyww
阅读(434)
评论(0)
推荐(0)
摘要：
题目描述 在平面上找 $n$ 个点，要求这 $n$ 个点离原点的距离分别是 $r_1,r_2,\ldots,r_n$，最大化这 $n$ 个点构成的土包的面积。这些点的顺序任意。 $n\leq 8$ 题解 先枚举凸包上的点和顺序。 不妨设 $r_{n+1}=r_1$ 面积为：$\frac{1}{2}( 阅读全文
posted @ 2018-05-22 19:17
ywwyww
阅读(339)
评论(0)
推荐(0)
摘要：
题目描述 有一个 $n\times m$的网格，每个格子里面可能有一些炮塔，或者有几个人。 每个炮塔可以在给定的方向（上下左右）上选一个点作为它的攻击位置，然后消灭这个格子里面的所有人。当然也可以不进行攻击。 要求两个炮弹的飞行轨迹不能相交。 问你最多能打死多少个人。 保证不存在一个炮塔可以攻击另一 阅读全文
posted @ 2018-05-22 19:08
ywwyww
阅读(258)
评论(0)
推荐(0)
摘要：
题目描述 有一个$n\times n$的网格，除了左下角的格子外每个格子的中心里都有一个圆，每个圆的半径为$R$，问你在左下角的格子的中心能看到多少个圆。 $n\leq {10}^9,R_0\leq {10}^6,R=\frac{R_0}{{10}^6}$ 题解 先枚举格子，判断是否能看到。 显然能 阅读全文
posted @ 2018-05-16 13:48
ywwyww
阅读(238)
评论(0)
推荐(0)
摘要：
题目描述 在一个 $n$ 个点的有向图中，编号从 $1$ 到 $n$，任意两个点之间都有且仅有一条有向边。现在已知一些单向的简单路径（路径上任意两点各不相同），例如 $2\to 4\to 1$。且已知的这些简单路径之间没有公共的顶点，其 余的边的方向等概率随机。 你需要求出强连通分量（如果同时存在 阅读全文
posted @ 2018-05-04 10:52
ywwyww
阅读(615)
评论(0)
推荐(0)