BlueSky

小白一只,求神犇轻虐 …

ProjectEuler 306 【sg函数】

题目链接:https://projecteuler.net/problem=306 题意:两个人在玩游戏,一个1∗n1*n1∗n的纸条,每次可以将连续的2个格子染色,如果一个人无法继续操作就输了,问1≤n≤10000001 \le n \le 10000001≤n≤1000000中有多少个nnn...

2019-03-04 13:33:59

阅读数 62

评论数 0

bzoj3864 hero meet devil 【dp套dp】

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3864 题意: 题解: 发一张图感受一下…: 令dp[i][j]dp[i][j]dp[i][j]表示考虑到第iii位,当前lcslcslcs的集合为jjj的方案数 考虑维护一个trans...

2019-03-03 21:28:23

阅读数 41

评论数 0

UOJ221 循环之美 【莫比乌斯反演】【分块】【杜教筛】

题目链接:http://uoj.ac/problem/221 题意:求有多少对(x,y)(x,y)(x,y),满足1≤x≤n1 \le x \le n1≤x≤n,1≤y≤m1 \le y \le m1≤y≤m,xyx\over yyx​在kkk进制下是纯循环小数,且xyx\over yyx​数值上...

2019-02-16 21:29:22

阅读数 223

评论数 0

BZOJ2820 YY的gcd【莫比乌斯反演】【分块】

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2820 题意: 求二元组(x,y)(x,y)(x,y)的个数,满足1≤x≤n,1≤y≤m1 \le x \le n,1 \le y \le m1≤x≤n,1≤y≤m,且gcd(x,y)gc...

2019-02-15 17:39:38

阅读数 25

评论数 0

UOJ13 跳蚤OS 【trie】

题目链接:http://uoj.ac/contest/2/problem/13 题解: 考虑这个路径非常像一个trie,我们维护一个trie,再维护一个 go[i]go[i]go[i]表示trie上iii这个点下一步应该跳到go[i]go[i]go[i](真实路径),其余都是trie基本操作,感觉...

2019-02-09 21:58:38

阅读数 206

评论数 0

Codeforces Round #201(Div.2)

https://codeforces.com/contest/347 ZR的作业,来填填坑 A. Difference Row 睿智题,贪心最后面的最大,最前面的最小,中间排序就行了 // by Balloons #include <cstdio&a...

2019-01-13 23:43:33

阅读数 42

评论数 0

后缀数组&后缀自动机题目泛做

这几天想学后缀自动机的,结果发现后缀数组的坑还空着,索性填填吧。。 POJ2774 题目链接:http://poj.org/problem?id=2774 题解: 两个字符串之间加一个分隔符,求一发sa[i]sa[i]sa[i]分别位于两个字符串中的lcplcplcp即可,注意细节:数组两...

2019-01-01 23:14:05

阅读数 89

评论数 0

BZOJ1090 字符串折叠 UVA1630 Folding 【dp】

题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1090 https://uva.onlinejudge.org/external/16/p1630.pdf 题意: 有一个字符串,问折叠的最小长度,BZOJ1090只需输出长度,UVA1...

2018-12-22 23:34:12

阅读数 24

评论数 0

BZOJ2111 排列计数 【dp】【思维】

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2111 题解: 有一步非常妙的转化,就是可以将这个序列转移到二叉树上。 问题变成:要求除111以外的结点中iii号结点一定比iii号结点的父亲的权值要大,问有多少种方案 显然可以树形dp,...

2018-12-16 23:22:54

阅读数 40

评论数 0

Codeforces 1093D Beautiful Graph 【二分图染色】

题目链接:http://codeforces.com/contest/1093/problem/D 题意: 有一张图,每个点可以放1/2/31/2/31/2/3,如果一个图是美丽的当且仅当对于任意一条边(u,v)(u,v)(u,v) uuu上填的数和vvv上填的数加起来是奇数,问有多少种染色方案使...

2018-12-16 20:36:03

阅读数 72

评论数 0

BZOJ3527 力 【FFT】

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3527 题解: 易知Ej=∑i<jqi(i−j)2−∑i>jqi(i−j)2E_j = \sum_{i&...

2018-12-15 17:36:38

阅读数 21

评论数 0

agc027 ABCD 题解

题目链接:https://agc027.contest.atcoder.jp/tasks/agc027_b 题意: 有n个位置有垃圾,一个机器人可以从0号点走向任意一个点捡垃圾,捡垃圾需要x个时间,将垃圾带回0号点之后也需要x个时间扔掉,距离为(当前的垃圾数量(有可能为0)+1)^2,路上的时...

2018-11-17 23:08:21

阅读数 81

评论数 0

HDU6395 Sequence 【矩阵快速幂】【分块】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6395 题意: 求F(n)=D∗F(n−1)+C∗F(n−2)+[P/n]F(n)=D*F(n-1)+C*F(n-2)+[P/n]F(n)=D∗F(n−1)+C∗F(n−2)+[P/n]的第n项,其中F...

2018-10-29 13:23:19

阅读数 71

评论数 0

ZROJ 446 数独 【思维】【搜索】

题意: T组数据,每组数据有一个9*9的数独,数独初始全为 0/1, 0表示无限制,1表示该位置不能放1,问合法数独方案数(模998244353) 样例: 1 101101010 010000100 100100100 001001000 111011100 100100100 ...

2018-10-25 21:24:56

阅读数 60

评论数 0

ZROJ443 棒棒糖 【组合数学】【LCA】

题意: scb太强了,他不屑于写正常的lca(倍增版),他的lca中dfs长这样(第一个是正常版,第二个是scb版): 问求(x,y)的lca时有多少的概率返回正确的结果,分数用逆元表示 题解: 考试的时候推出来了,结果求逆元写爆了(预处理少了)。。。 有一个很显然的结论:(...

2018-10-24 22:30:42

阅读数 90

评论数 4

agc019D Shift and Flip 【思维】

题目链接:https://agc019.contest.atcoder.jp/tasks/agc019_d 题意: 对01字符串A有三种操作:左移一位、右移一位,若另一个01字符串B的某一位为1,则A的该位可以 xor 1,问A到B至少要几次操作 吐槽: 这几天做了不少题。。懒得放上来了,...

2018-10-23 21:02:58

阅读数 32

评论数 0

Codeforces Round #194(Div.2) ABCD 题解

作业题,写了2天(的晚上) 比赛链接:http://codeforces.com/contest/334 A. Candy Bags 睿智题,注意实现,每次对于 1..n1..n1..n 答案存上当前序列的首位222个,我是用一个二维数组存的答案,时间复杂度O(n2)O(n2)O(n^2) ...

2018-09-15 17:30:32

阅读数 57

评论数 0

BZOJ1007 [HNOI2008]水平可见直线 【单调栈】【凸壳】

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1007 题意:有一些一次函数,求他们上凸壳包含哪些一次函数,升序输出序号 题解: 本来是要做十连测的一道题的结果发现不会求凸壳于是(在群内dalao的怂恿下)开了这道题。 一开始我...

2018-09-02 19:49:45

阅读数 39

评论数 0

BZOJ4753 [Jsoi2016]最佳团体 【树形背包】【二分】

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4753 题解: 对于最终答案进行浮点二分,对于每次的 midmidmid,进行dpdpdp。 令dp[i][j]dp[i][j]dp[i][j] 表示考虑到 dfs序dfs序dfs序...

2018-08-19 19:09:40

阅读数 74

评论数 2

BZOJ2301 Problem B 【莫比乌斯反演】【分块】

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2301 题解: 对于 a≤x≤b,c≤y≤da≤x≤b,c≤y≤da \le x \le b,c \le y \le d,这个条件,我们发现比较难以处理,这时候我们可以利用二维前缀和的...

2018-08-16 20:03:53

阅读数 64

评论数 0

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