会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
私信博主
显示目录
隐藏目录
管理
动画
SovietPower
因你而起的一泓喜悲 权当年轻 留个纪念
博客园
首页
新随笔
联系
管理
上一页
1
2
3
4
5
6
7
8
9
···
29
下一页
2019年3月16日
正睿2019省选附加赛 Day10 (这篇其实已经都咕咕了...)
摘要: [TOC] 2019.3.13 "比赛链接" A.算算算(二项式定理 斯特林数) "题目链接" $x^k$可以用二项式定理展开,需要维护的就是$0\sim k$次方的$\sum_{j}F(j,i)$。加入一个数时,每一项都要再用一遍二项式定理更新,复杂度是$O(nk^2)$的。 每次加入的数都是一位
阅读全文
posted @ 2019-03-16 17:47 SovietPower
阅读(164)
评论(0)
推荐(0)
编辑
Codeforces.24D.Broken robot(期望DP 高斯消元)
摘要: 无摘要..
阅读全文
posted @ 2019-03-16 16:15 SovietPower
阅读(189)
评论(2)
推荐(1)
编辑
洛谷.4655.[CEOI2017]Building Bridges(DP 斜率优化 CDQ分治)
摘要: 模板题..
阅读全文
posted @ 2019-03-16 11:11 SovietPower
阅读(275)
评论(0)
推荐(0)
编辑
2019年3月14日
HDU.4700.Flow(构造 最小割树)
摘要: 给定$n$以及$n$个点任意两点之间的最大流,求一张无向图满足给定条件。 $n\leq100$。
阅读全文
posted @ 2019-03-14 20:38 SovietPower
阅读(234)
评论(0)
推荐(0)
编辑
Codeforces.566E.Restoring Map(构造)
摘要: 对于一棵树,定义某个点的邻居集合为所有距离它不超过$2$的点的集合(包括它自己)。 给定$n$及$n$个点的邻居集合,要求构造一棵$n$个点的树,使得每个给定的集合都对应一个点。输入保证有解。 $n\leq1000$。
阅读全文
posted @ 2019-03-14 17:35 SovietPower
阅读(335)
评论(0)
推荐(0)
编辑
3.2 青岛正睿 Day1 构造 (password:校名+姓名缩写)
该文被密码保护。
阅读全文
posted @ 2019-03-14 11:22 SovietPower
阅读(12)
评论(0)
推荐(0)
编辑
Codeforces.472F.Design Tutorial: Change the Goal(构造 线性基 高斯消元)
摘要: 给定两个长为$n$的数组$x_i,y_i$。每次你可以选定$i,j$,令$x_i=x_i\ \mathbb{xor}\ x_j$($i,j$可以相等)。要求若干次操作后使得$x$变成$y$,输出方案。操作次数不能多于$10^6$,无解输出$-1$。 $n\leq10^4,\ 0\leq x_i,y_i\leq10^9$。
阅读全文
posted @ 2019-03-14 10:52 SovietPower
阅读(251)
评论(0)
推荐(0)
编辑
Codeforces.612E.Square Root of Permutation(构造)
摘要: 给定一个$n$的排列$p_i$,求一个排列$q_i$,使得对于任意$1\leq i\leq n$,$q_{q_i}=p_i$。无解输出$-1$。 $1\leq n\leq10^6$。
阅读全文
posted @ 2019-03-14 09:01 SovietPower
阅读(196)
评论(0)
推荐(0)
编辑
2019年3月13日
Codeforces.578E.Walking(构造)
摘要: 给定一个长为$n$的足迹序列(只包含$L,R$两种字符),你需要$LRLRLR...$这样交替在$L$和$R$上走(第一步可以选择$L$也可以选$R$)。当你在$L$时,下一步可以走到任意一个没走过的$R$;在$R$时,下一步可以走到任意一个没走过的$L$。求走完这个$L,R$序列最少需要往回走几次,并输出方案(往回走是指从位置$i$走到位置$j$,$j\lt i$)。保证存在一组解。 $n\leq10^5$。
阅读全文
posted @ 2019-03-13 15:59 SovietPower
阅读(331)
评论(0)
推荐(1)
编辑
2019年3月12日
Codeforces.618F.Double Knapsack(构造 鸽巢原理)
摘要: 给定两个大小为$n$的可重集合$A,B$,集合中的元素都在$[1,n]$内。你需要从这两个集合中各选一个非空子集,使它们的和相等。输出方案。 $n\leq10^6$
阅读全文
posted @ 2019-03-12 19:58 SovietPower
阅读(260)
评论(0)
推荐(0)
编辑
Codeforces.487C.Prefix Product Sequence(构造)
摘要: 对于一个序列$a_i$,定义其前缀积序列为$a_1\ \mathbb{mod}\ n,\ (a_1a_2)\ \mathbb{mod}\ n,...,(a_1a_2...a_n)\ \mathbb{mod}\ n$。 给定$n$,求一个$n$的排列,使得该排列的前缀积序列是$[0,1,2,...,n-1]$的一个排列。无解输出$NO$。 $n\leq10^5$。
阅读全文
posted @ 2019-03-12 18:05 SovietPower
阅读(202)
评论(0)
推荐(0)
编辑
Codeforces.468C.Hack it!(构造)
摘要: 令$f(x)$表示整数$x$在十进制下各个数位的数字之和。给定$a$,求两个整数$l,r$,使得$\sum_{i=l}^rf(i)\equiv0\ (\mathbb{mod}\ a)$。 $1\leq a\leq10^{18},\ 1\leq l\leq r\leq10^{200}$,保证存在解。
阅读全文
posted @ 2019-03-12 16:23 SovietPower
阅读(315)
评论(0)
推荐(0)
编辑
2019年3月11日
BZOJ.3227.[SDOI2008]红黑树tree(树形DP 思路)
摘要: sxt...!
阅读全文
posted @ 2019-03-11 20:21 SovietPower
阅读(226)
评论(0)
推荐(0)
编辑
BZOJ.3811.玛里苟斯(线性基)
摘要: 这是一篇良心题解
阅读全文
posted @ 2019-03-11 14:42 SovietPower
阅读(200)
评论(0)
推荐(0)
编辑
2019年3月10日
Bluestein's Algorithm
摘要: $Bluestein's\ Algorithm$,用以解决任意长度$DFT$。
阅读全文
posted @ 2019-03-10 08:50 SovietPower
阅读(1068)
评论(0)
推荐(2)
编辑
正睿 青岛集训 Day4 Test
摘要: 2019.3.5 青岛普转肯模拟赛day1暨徐源粉丝线下见面会 期望得分:70+20+40 实际得分:30+20+20 比赛链接 A.智慧树tree(树形DP NTT Bluestein) 题目链接 根据群里$dalao$的聊天记录,瞎猜理解了一波,重新理解了一遍DFT和NTT...会记在下面($d
阅读全文
posted @ 2019-03-10 08:47 SovietPower
阅读(206)
评论(0)
推荐(0)
编辑
2019年3月4日
AGC 002E.Candy Piles(博弈论)
摘要: 给定$n$堆糖,数量分别为$a_i$。Alice和Bob轮流操作。每次可以吃掉最多的一堆,也可以每堆各吃掉一个。无法操作的人输,求谁能赢。 $n\leq10^5,\ a_i\leq10^9$。
阅读全文
posted @ 2019-03-04 21:25 SovietPower
阅读(408)
评论(0)
推荐(0)
编辑
2019年3月2日
Codeforces.209C.Trails and Glades(构造 欧拉回路)
摘要: 给定一张$n$个点$m$条边的无向图,允许有自环重边。求最少加多少条边后,其存在从$1$出发最后回到$1$的欧拉回路。 $n,m\leq10^6$。
阅读全文
posted @ 2019-03-02 22:38 SovietPower
阅读(253)
评论(0)
推荐(0)
编辑
Codeforces.226D.The table(构造)
摘要: 给定一个$n\times m$的矩阵$A_{i,j}$,每次可以将一列或一行取负。求一个方案使得若干次操作后,每行每列的和都非负。 $n,m\leq100,\ 元素绝对值|A_{i,j}|\leq100$。
阅读全文
posted @ 2019-03-02 21:04 SovietPower
阅读(184)
评论(0)
推荐(0)
编辑
BZOJ.5338.[TJOI2018]xor(可持久化Trie)
摘要: 模板题...
阅读全文
posted @ 2019-03-02 19:57 SovietPower
阅读(133)
评论(1)
推荐(0)
编辑
2019年3月1日
Codeforces.1096E.The Top Scorer(组合)
摘要: 给定$n,r,s$,表示有$n$个人,设每个人的得分是非负整数$a_i$,已知第一个人的得分$a_1\geq r$,所有人的得分之和$\sum a_i=s$。得分最高的一个人获胜;若有多个人得分最高,则随机一个人获胜。 求在所有可能情况下,第一个人获胜的概率。 $n\leq100,\ 0\leq r\leq s\leq5000$。
阅读全文
posted @ 2019-03-01 22:33 SovietPower
阅读(250)
评论(0)
推荐(0)
编辑
AGC 027D.Modulo Matrix(构造 黑白染色)
摘要: 给定$n$,要求构造一个$n\times n$的矩阵,矩阵内的元素两两不同,且任意相邻的两个元素$x,y$,满足$\max(x,y)\ \mathbb{mod}\ \min(x,y)$等于一个非零常数。 $n\leq500,\ 1\leq 矩阵中的元素\leq10^{15}$。
阅读全文
posted @ 2019-03-01 11:28 SovietPower
阅读(172)
评论(0)
推荐(0)
编辑
AGC 027B.Garbage Collector(贪心)
摘要: 无摘要..
阅读全文
posted @ 2019-03-01 09:50 SovietPower
阅读(136)
评论(0)
推荐(0)
编辑
2019年2月28日
Wannafly Winter Camp 2019.Day 8 div1 I.岸边露伴的人生经验(FWT)
摘要: 无摘要..
阅读全文
posted @ 2019-02-28 14:59 SovietPower
阅读(153)
评论(0)
推荐(0)
编辑
Wannafly Winter Camp 2019.Day 8 div1 E.Souls-like Game(线段树 矩阵快速幂)
摘要: $998244353$
阅读全文
posted @ 2019-02-28 09:03 SovietPower
阅读(183)
评论(0)
推荐(0)
编辑
2019年2月27日
AGC 010D.Decrementing(博弈)
摘要: 给定$n$个数$A_i$,且这$n$个数的$GCD$为$1$。两个人轮流进行如下操作: 1. 选择一个$>1$的数使它$-1$。 2. 第一步进行完后,所有数会变成它除以$g$,其中$g$是$n$个数的$GCD$。 当轮到一个人操作,但所有数为$1$时,该人输。求先手是否必胜。 $n\leq10^5,\ A_i\leq10^9$。
阅读全文
posted @ 2019-02-27 20:53 SovietPower
阅读(157)
评论(0)
推荐(0)
编辑
BZOJ.1805.[IOI2007]sail船帆(贪心 线段树)
摘要: 无摘要..
阅读全文
posted @ 2019-02-27 16:42 SovietPower
阅读(209)
评论(0)
推荐(0)
编辑
BZOJ.4771.七彩树(可持久化线段树)
摘要: 给定一棵$n$个点的树,每个点有一个颜色。$m$次询问$x$子树中深度不超过$dep[x]+d$的点中出现了多少种颜色。 $n,m\leq5\times10^5$。
阅读全文
posted @ 2019-02-27 09:36 SovietPower
阅读(171)
评论(0)
推荐(0)
编辑
2019年2月26日
BZOJ.4825.[AHOI/HNOI2017]单旋(线段树)
摘要: 无摘要..
阅读全文
posted @ 2019-02-26 18:51 SovietPower
阅读(164)
评论(3)
推荐(0)
编辑
BZOJ.5289.[AHOI/HNOI2018]排列(贪心 heap)
摘要: 无摘要..
阅读全文
posted @ 2019-02-26 16:10 SovietPower
阅读(156)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
9
···
29
下一页
公告