目标

目标

2017-04-12 18:37:25

阅读数:831

评论数:1

codeforces 906E Reverses

Description给你两个串s和t,其中t是由s中选择若干个不相交的区间翻转得到的,现在要求求出最少的翻转次数以及给出方案。 1≤|s|=|t|≤5000001\le |s|=|t|\le 500000Solution先将s和t串合并成一个新的串a,其中若i为奇数,那么a[i]=s[(i+1...

2017-12-29 09:12:59

阅读数:204

评论数:0

清华集训酱油记

Day -INF在YALI训练了十二天,认识了__debug和h10,发现h10是隔膜大师(雾)?!! 然后模拟赛打得一般般,不过也算是体验了一把IOI赛制,虽然jzoj上还能看别人的分数?!Day0Day0发生了什么。。。我不记得了 好像就是报道完然后中午富榄请我和栋栋在thu桃李园下面的...

2017-12-09 21:53:59

阅读数:335

评论数:0

AGC019F YES or NO

题意有n+m个问题,其中n个的答案是YES,m个的答案是NO,你现在从前往后回答问题,按照最优策略猜答案,回答完当前问题后你会知道这个问题的答案,问期望答对的题目的数量 n,m<=500000题解假设当前还剩a个问题答案是YES,b个问题答案是NO,那么显然最优策略是答更大的那个,即答对的...

2017-09-23 15:28:04

阅读数:302

评论数:0

洲阁筛

看了Debug的博客之后恍然大悟。 定义非完全积性函数F(x) 我们现在要做的事情是求: ∑x=1nF(x) \sum_{x=1}^n F(x) 还要满足的是:F(pc)F(p^c)是与p相关的低阶多项式 考虑将每个x的质因数分成小于等于n√\sqrt n和大于n√\sqrt n两部分...

2017-06-30 11:11:29

阅读数:655

评论数:0

【NOI2017模拟6.29】呵呵

题目 1≤n≤20001\le n\le2000解法考虑一个特定形态的树的贡献,设点i的度数为d[i],那么答案就是: ∑(∏wdii⋅di) \sum(\prod w_i^{d_i}\cdot d_i) 考虑prufer序,一个度数为d[i]的点出现的次数是d[i]-1,那么就可以得到一...

2017-06-29 16:42:51

阅读数:466

评论数:0

【NOI2017模拟6.23】回转寿司

题目大意有n个人排成一个圆环,每个人初始有一个数字a[i],有m轮操作,每轮操作选择一段连续的人并给出一个数字x,按顺时针顺序比较x和a[i],如果x小于a[i],就那么交换a[i]和x 1≤n≤4×1051\le n\le 4\times 10^5 1≤m≤2.5∗1041\le m\le ...

2017-06-23 21:30:10

阅读数:252

评论数:0

【NOI2017模拟6.22】没有上司的舞会

题目大意只有加点操作,动态维护树的最大独立集题解考虑LCT,对于一个点x,s[x][0/1]表示x选或不选时不与他在同一条链上的儿子的DP值,f[x][0/1][0/1]表示splay中x维护的这一个区间最左端选或不选以及最右端选或不选的DP值,只要在切掉splay的边或连接时维护s就好了代码#i...

2017-06-22 22:36:44

阅读数:265

评论数:0

【NOI2017模拟6.22】排列问题

题目大意有n种球,每种球有不同的颜色,第i种球有a[i]个,现在将这些球排成一排,给出q组询问,每组询问给出一个数x,询问满足相邻的球颜色相同的个数为x的排列个数。 设m为所有球的个数和,数据满足:1≤n,m≤2×1051\le n,m\le 2\times 10^5题解设g[i]表示所有球总共...

2017-06-22 22:32:03

阅读数:221

评论数:0

CSA Beta Round Cycle Tree

题目A cycle tree is a connected undirected graph that respects one of the following: It’s an elementary cycle of length greater than or equal to 3. I...

2017-06-21 15:43:33

阅读数:202

评论数:0

2016 TCO Algorithm 1B SettingShield

题目大意有h个普通栅栏,一个特殊栅栏和n棵植物 第i棵植物位于第i个单位 对于第i个普通栅栏有其保护的区间l[i]到r[i],特殊栅栏的保护区间是1到n 每个栅栏有一个非负整数s[i],表示它的强度 对于代价,普通栅栏需花费s[i],特殊栅栏需花费t*s[i] 对于第i棵植物有prote...

2017-06-21 15:41:46

阅读数:130

评论数:0

SRM713 hard CoinsQuery

题目大意给出n种物品,每种物品有无数个,物品i有其价值v[i]及其体积w[i],给出q个询问,每个询问给出一个数S,求所有选择物品的方案中总体积恰好为S的方案的最大价值,以及其方案数 一种方案可以描述成一个长度为k序列t,满足t[i]表示选择了第t[i]种物品 若两方案的k不同,两方案被视为不...

2017-06-21 15:39:02

阅读数:136

评论数:0

CF228D Fox and Perfect Sets

题目大意定义一个集合是完美的,当且仅当∀a,b∈S,a⊕b∈S\forall a,b\in S,a\oplus b\in S 给出k,求出最大的数不超过k的完美集合个数解法显然一个完美集合可以由一组线性基表示: 对于集合S有线性基:α1,α2⋯αk\alpha_1,\alpha_2\cdots...

2017-06-21 15:36:05

阅读数:177

评论数:0

【NOI2017模拟6.20】树形图求和

题目解法一首先对于树形图的个数这样算: a[i][i]表示i号点的出度,a[i][j]表示从i到j的边个数的相反数 去掉第n行第n列后剩下的矩阵的行列式即为树形图个数 考虑枚举每条边并计算这条边的影响。 就是说我们枚举一条边(x,y)然后a[x][x]–,a[x][y]++重新计算行列式 ...

2017-06-20 21:00:25

阅读数:265

评论数:0

SRM 664 hard BearSorts题解搬运

Div1 Hard: BearSortsFirst, we must understand what is probability of getting some sequence. It is equal to 0.5k0.5^kwhere kk is number of comparisons...

2017-06-11 21:45:49

阅读数:150

评论数:0

线性基

对于若干元素a[]维护其线性基 对于每个数还要维护它是由什么组成的。添加添加一个数x 从高位向低位枚举,如果对应的位存在线性基,那么就抑或上这个,如果到了一个位使得不能被消掉,那么直接加到这位上。 如果最后变成了零向量,那就存起来(也要存储它是由哪些数组成的)。删除要删除一个数a[i] 首...

2017-06-10 22:29:46

阅读数:231

评论数:0

THUWC2017 bipartite

【问题描述】某人在玩一个非常神奇的游戏。这个游戏中有一个左右各 nn 个点的二分图,图中的边会按照一定的规律随机出现。为了描述这些规律,某人将这些边分到若干个组中。每条边或者不属于任何组 (这样的边一定不会出现),或者只属于一个组。有且仅有以下三类边的分组: 这类组每组只有一条边,该条边恰好有 5...

2017-05-26 11:56:36

阅读数:395

评论数:0

THUPC2017 I题 Sum

前言今年跟着Jason和栋栋去了thupc,做完g题之后我就一直一边吃东西一边看着他们玩2333,最后还莫名有奖金(赚大了; )哈哈哈)题目大意给出长度为n的数组a[] 设fk=∑i=1naikf_k=\sum_{i=1}^n{a_i}^k 求f[1..n] 1≤n≤4×1051\le n\...

2017-05-19 11:36:02

阅读数:612

评论数:0

GDOI2017总结

今年还是客观一点的写总结吧。 Day1 看完题,t4完全没有思路,前三题都会,然后敲的过程也很顺利,对拍也没有出错,然后就以为稳了,最后算算空间,发现t3超了128MB,然后就卡空间,用set存sam的边,最后发现还是过不了,然后就把1000000改成了900000 下午分数出来t1 100...

2017-05-03 12:33:26

阅读数:422

评论数:0

最后一轮模拟~总结

这几天,疯狂fst啊,今天又fst了两题2333 今天看完题,t1只会做p=2,只能拿60,然后t2感觉做过,直接hash一下就好了,t3是道裸的凸包,感觉可以做,然后t4不知道什么鬼题,然后弃掉。t1做完60,然后找了一会规律,发现好像没有什么规律,然后就去打t2,t2一开始拍出错了,把now...

2017-04-26 21:38:10

阅读数:246

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭