仰望咸鱼Orzzzz

codeforces 53E Dead Ends

摘要：传送门：http://codeforces.com/contest/53/problem/E 题意：给一个n(n<=10)个节点的无向图,图里面有m条边，以这m条边构建生成树，求所有生成树中只含有k个度数为1的点的方案数。题解：看见这个数量级就一定会想到状态压缩dp，没错这题就是状压dp。dp 阅读全文

posted @ 2017-08-14 11:34 仰望咸鱼Orzzzz 阅读(468) 评论(0) 推荐(0) 编辑

hdu 3501 Calculation 2

摘要：传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3501 题意：求小于等于N(N<1000000000)的所有与N不互质的数的和题解：据说某个数论书上有结论ans=N*(N-1)/2-N*phi(N)/2; 一个很好的思路：用N-1个数的和减去所有为阅读全文

posted @ 2017-08-12 10:24 仰望咸鱼Orzzzz 阅读(274) 评论(0) 推荐(0) 编辑

AtCoder 2346 No Need

摘要：题意：对于一个数组的任意一个子集，如果它的元素和大于等于K这个子集就叫做good subset，如果将一个数所在的所有good subset都减去这个数，这些集合依旧是good subset那么这个数被称为无用数。现在给定一个数组，求其中的无用数的个数。题解：如果一个数不是无用数，那么所有大于阅读全文

posted @ 2017-08-08 09:06 仰望咸鱼Orzzzz 阅读(324) 评论(0) 推荐(0) 编辑

LibreOJ 515 贪心只能过样例

摘要：题目链接：https://loj.ac/problem/515 题意：给n(测试数据全是100)个数，第i个数x的取值可以在[a,b](1<=a,b<=100)，求sigma(x*x)的取值有多少种。题解：这道题很容易得出一个O(n^5)的复杂度的一个dp(暴力)，但是很明显这个复杂度是不行的阅读全文

posted @ 2017-08-07 20:26 仰望咸鱼Orzzzz 阅读(267) 评论(0) 推荐(0) 编辑

UVALive 4670 Dominating Patterns

摘要：题目链接：https://vjudge.net/problem/UVALive-4670 题意：给一堆字符串和一个文本串，问哪些模式串在文本串中出现的次数最多，输出这个这个次数并输出这些串。题解：这道题是白书上的经典(模板水)题，直接上AC自动机的板子，然后xjb搞下，题目中的数据中貌似不存在阅读全文

posted @ 2017-08-05 11:11 仰望咸鱼Orzzzz 阅读(159) 评论(0) 推荐(0) 编辑

UVALive 3942 Remember the Word

摘要：空降链接：https://vjudge.net/problem/UVALive-3942 题意：给出一个字符串s(strlen(s)<=3e5)和一堆字符串str[MAX](MAX<=4000,strlen(str[i])<=100)，每个str[i]可以用无限次，求用str这些字符串拼接成s的方阅读全文

posted @ 2017-08-04 21:36 仰望咸鱼Orzzzz 阅读(142) 评论(0) 推荐(0) 编辑

HDU 6058 Kanade's sum

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6058 题意: 给一个长度为n(n<=5e5)数组a，a为1-n的一个全排列，然后给一个k(1<=k<=min(n,80))，和一个函数f(l,r,k):区间[l，r]的第k大的数(区间长度小于k时为0) 阅读全文

posted @ 2017-08-04 11:12 仰望咸鱼Orzzzz 阅读(120) 评论(0) 推荐(0) 编辑

CodeForces 835D Palindromic characteristics

摘要：题意给出一个字符串,求这个字符串1-strlen(str)阶回文串的数量，k阶回文串的左半部分(右半部分)是k-1阶的回文串。题解预处理长度为1和2的子串，枚举区间长度len及起始下标i。如果str[i+1]-str[i+k-2]为回文串且str[i]==str[i+k-1]则以i为起点长度为阅读全文

posted @ 2017-08-04 10:30 仰望咸鱼Orzzzz 阅读(197) 评论(0) 推荐(0) 编辑