共7页: 上一页 1 2 3 4 5 6 7 下一页 
摘要: 题目大意 有 $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 阅读(227) 评论(0) 编辑
摘要: 题目大意 http://uoj.ac/problem/295 题解 考虑像 zkw 线段树一样,从 $[l 1,l 1],[r+1,r+1]$ 这两个区间开始往上跳,直到两个指针碰到一起为止。 先求出每个点往上跳直到这个点是父亲的左儿子的点,再求出每个点往上跳直到这个点是父亲的右儿子的点。 这样就可阅读全文
posted @ 2018-09-08 15:22 ywwyww 阅读(164) 评论(0) 编辑
摘要: Day 1 下午报道,没什么好说的 Day0 先考笔试,开幕式咕到了下午 笔试没什么好说的,反正都是 $100$ 好像有很多人被gedit坑了? 下午开幕式,很多省的口号都有意思,比如: ”打是亲,骂是爱,炜隽哥哥好坏坏!“ ”华夏古文明,山西好鸽王,咕咕咕咕“ “苟\ \ \ \ \ \ ,\ \阅读全文
posted @ 2018-07-21 08:31 ywwyww 阅读(1013) 评论(18) 编辑
摘要: 题目描述 有 $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 阅读(152) 评论(0) 编辑
摘要: 题目大意 定义一个序列的权值为:把所有相邻的相同的数合并为一个集合后,所有集合的大小的乘积。 特别的,第一个数和最后一个数是相邻的。 现在你有 $n$ 种数,第 $i$ 种有 $c_i$ 个。求所有不同的序列的权值的和。 $n\leq 50,c_i\leq 100$ 题解 考虑第一个数和最后一个数不阅读全文
posted @ 2018-07-08 12:09 ywwyww 阅读(241) 评论(7) 编辑
摘要: 题目大意 给你一个 $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 阅读(95) 评论(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 阅读(127) 评论(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 阅读(117) 评论(0) 编辑
摘要: 题目描述 有一个平面,最开始平面上没有任何点。 你要按顺序加入 $n$ 个点,求加入每个点后有多少三角形严格包含原点(在边界上不算)。 $n\leq 400000$,无重点。 题解 其实这题本来是强制在线的。 考虑不满足条件的三个顶点有什么特征。 先把每个点的极角求出来,可以发现,不满足条件的三个点阅读全文
posted @ 2018-07-05 11:39 ywwyww 阅读(93) 评论(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 阅读(100) 评论(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 阅读(173) 评论(0) 编辑
摘要: 题目大意 有 $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 阅读(161) 评论(0) 编辑
摘要: 题目大意 有一个无限长的二进制串,初始时它的每一位都为 $0$。现在有 $m$ 个操作,其中第 $i$ 个操作是将这个二进制串的数值加上 $2^{a_i}$。我们称每次操作的代价是这次操作改变的位的数量。 我们以一定概率执行这些操作:第 $i$ 个操作有 $p_i$ 的概率执行,否则不执行。 请求出阅读全文
posted @ 2018-06-25 20:56 ywwyww 阅读(226) 评论(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 阅读(129) 评论(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 阅读(117) 评论(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 阅读(178) 评论(1) 编辑
摘要: 题目大意 有一个长度为 $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 阅读(197) 评论(1) 编辑
摘要: "蒟蒻的学习计划" "蒟蒻的做题记录" "一个微小的计划" "资源收集" "FFT什么的" "一些算法(套路)" "一些需要注意的点" "一些卡常技巧"阅读全文
posted @ 2018-06-15 21:30 ywwyww 阅读(938) 评论(0) 编辑
摘要: 坑阅读全文
posted @ 2018-06-15 21:26 ywwyww 阅读(351) 评论(4) 编辑
摘要: 题目大意 给你 $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 阅读(448) 评论(0) 编辑
摘要: 题目描述 有 $n$ 堆石子,每堆石子的个数是 $c_i$。 Alice 和 Bob 轮流取石子(先后手未定),Alice 每次从一堆中取 $a$ 个,Bob每次从一堆中取 $b$ 个。无法操作者输。 你要选定若干堆石子(共 $2^n$)种情况,问你所有情况中:Alice 必胜的方案数;Bob 必胜阅读全文
posted @ 2018-06-13 16:33 ywwyww 阅读(68) 评论(0) 编辑
摘要: 题目描述 同 "Comb Avoiding Trees" 不过只用求一项。 $n,k\leq {10}^7$ 题解 不难发现一棵 $n$ 个叶子的树唯一对应了一个长度为 $2n 2$ 的括号序列。 往左儿子走对应加一个左括号,退到上一个只有左儿子的点,往右儿子走对应加一个右括号,那么合法的树一定满足阅读全文
posted @ 2018-06-13 16:18 ywwyww 阅读(74) 评论(0) 编辑
摘要: 题目描述 有一棵 $n$ 个点的树。你从点 $x$ 出发,每次等概率随机选择一条与所在点相邻的边走过去。 有 $q$ 次询问,每次询问给定一个集合 $S$,求如果从 $x$ 出发一直随机游走,直到点集 $S$ 中所有点都至少经过一次的话,期望游走几步。 特别地,点 $x$(即起点)视为一开始就被经过阅读全文
posted @ 2018-06-01 15:46 ywwyww 阅读(349) 评论(0) 编辑
摘要: 题目描述 记$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 阅读(347) 评论(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 阅读(188) 评论(0) 编辑
摘要: 待学习 拟阵 单纯形 ~~朱刘算法~~ 欧拉回路计数 sais阅读全文
posted @ 2018-05-29 20:15 ywwyww 阅读(420) 评论(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 阅读(83) 评论(0) 编辑
摘要: 这里面大部分的题在UOJ/LOJ上面有(包括没有超链接的) 感觉我做的题真的是少得可怜。。。比日切十题的 4+7 大佬少多了。。。人也不知道比 4+7 大佬菜到哪里去了。。。 智商正在~~缓慢恢复中~~持续下降。 2018.5.26 "【THUWC 2017】随机二分图" 2018.5.27 "【Z阅读全文
posted @ 2018-05-26 10:13 ywwyww 阅读(585) 评论(0) 编辑
摘要: 题目描述 在平面上,有 $n$ 个圆,记为 $c_1,c_2,\ldots,c_n$ 。我们尝试对这些圆运行这个算法: 1. 找到这些圆中半径最大的。如果有多个半径最大的圆,选择编号最小的。记为 $c_i$ 。 2. 删除 $c_i$ 及与其有交集的所有圆。两个圆有交集当且仅当平面上存在一个点,这个阅读全文
posted @ 2018-05-24 15:42 ywwyww 阅读(242) 评论(8) 编辑
摘要: 题目大意 有一棵树,每条边都有一个边权,现在你要修改边权,使得修改后根到所有叶子的距离相等。 要求所有边权非负。 修改的代价为$\lvert$每条边修改前的边权$ $修改后的边权$\rvert$之和。 $n+m\leq 300000$ 题解 容易发现,设 $f(x)$ 为根到所有叶子的距离为 $x$阅读全文
posted @ 2018-05-22 20:52 ywwyww 阅读(81) 评论(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 阅读(132) 评论(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 阅读(81) 评论(0) 编辑
摘要: 题目描述 有一个 $n\times m$的网格,每个格子里面可能有一些炮塔,或者有几个人。 每个炮塔可以在给定的方向(上下左右)上选一个点作为它的攻击位置,然后消灭这个格子里面的所有人。当然也可以不进行攻击。 要求两个炮弹的飞行轨迹不能相交。 问你最多能打死多少个人。 保证不存在一个炮塔可以攻击另一阅读全文
posted @ 2018-05-22 19:08 ywwyww 阅读(55) 评论(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 阅读(69) 评论(0) 编辑
摘要: 题目描述 在一个 $n$ 个点的有向图中,编号从 $1$ 到 $n$,任意两个点之间都有且仅有一条有向边。现在已知一些单向的简单路径(路径上任意两点各不相同),例如 $2\to 4\to 1$。且已知的这些简单路径之间没有公共的顶点,其 余的边的方向等概率随机。 你需要求出强连通分量(如果同时存在 阅读全文
posted @ 2018-05-04 10:52 ywwyww 阅读(287) 评论(0) 编辑
摘要: day0 第一件事当然是去酒店入住+领一堆东西。 感觉酒店不错,而且离学校挺近的,走路10分钟不到,骑车5分钟就到了。 然后去学校吃饭。我们在教工饭堂吃饭,饭菜还不错,但是没有筷子差评。 吃完饭后找了一下附近的咖啡厅,然而并没有找到。 剩下的时间都在玩手机。 day1 有半个小时试机时间,就敲了三个阅读全文
posted @ 2018-04-30 21:09 ywwyww 阅读(591) 评论(5) 编辑
摘要: 题目描述 数轴上有$n$个人,每个人的位置是$x_i$,速度是$v_i$。 最开始有一些人感染了传染病。 如果某一时刻一个正常人和一个被感染的人处于同一位置,那么这个正常人也会被感染。 问所有$2^n$中初始感染情况中,有多少种情况在足够长时间后,所有人都被感染了。 $n\leq 200000,v_阅读全文
posted @ 2018-04-24 14:19 ywwyww 阅读(92) 评论(0) 编辑
摘要: 题目描述 有一个$n$行$m$列的网格图。 $S$到第一行的每一个点都有一条单向边,容量为$\infty$。 最后一行的每个点到$T$都有一条单向边,容量为$\infty$。 同一行中相邻的两个节点之间有一条无向边,$(x,y)$和$(x,y+1)$之间的无向边的容量为$a_{x,y}$。 同一列中阅读全文
posted @ 2018-04-23 15:18 ywwyww 阅读(82) 评论(0) 编辑
摘要: 题目描述 有一棵树,你要从$0$号点开始走,你可以走$m$步,问你最多能经过多少个不同的点。 $n\leq 100$ 题解 出题人的做法是DP(一个简单的树形DP),但是可以直接通过一次DFS做出来。 先DFS整棵树,设$d$为所有点深度的最大值。 若$m include include inclu阅读全文
posted @ 2018-04-22 21:14 ywwyww 阅读(46) 评论(0) 编辑
摘要: 题目大意 给定集合$S$,请你求出$n$个点的“所有极大点双连通分量的大小都在$S$内”的不同简单无向连通图的个数对$998244353$取模的结果。 $n\leq {10}^5,(m=\sum_{x\in S})\leq {10}^5$ 题解 首先你要会求$n$个点带标号有根简单无向图的个数。 "阅读全文
posted @ 2018-04-10 19:50 ywwyww 阅读(333) 评论(4) 编辑
共7页: 上一页 1 2 3 4 5 6 7 下一页