- 博客(10)
- 问答 (17)
- 收藏
- 关注
原创 hdu 5880 Family View AC自动机
题意:给出一系列的敏感词,如果下面文本以敏感词作为子串,那么输出'*'思路:简单的AC自动机,如果匹配到当前tire节点是叶子,那么它前面路径字符串都要变为'*"比赛时看到没什么人做,也就没看题,没想到这么简单...题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5880#include #include #
2016-09-21 12:09:10 590
原创 hdu 5883 The Best Path 欧拉路径 & 欧拉回路 并查集
题意:给出一个无向图,问是否存在欧拉路(一笔画),问经过最大的顶点异或和思路:这题完全是考察欧拉路的性质,所以先来回顾下欧拉路的性质对于一个图是否存在欧拉路,首先要判断它的连通性,判断连通性可以用并查集或者bfs,dfs,这道题用了并查集对于无向图存在欧拉路径的充要条件是度数为奇数的点的个数有且仅有两个,并且必须从其中一个奇点出发,另一个奇点结束存在欧拉回路的充
2016-09-20 21:23:37 581
原创 hdu 5868 Different Circle Permutation Polya定理 欧拉函数优化
题意:叉姐给出的解释很明白,就是n个点围成一个圈,每个人都可染成黑或者白,任意相邻的两个人不可以染成黑色,并且循环同构,问染色的方案数思路:如果这道题实在弄不懂,可以先按顺序把下面两题AC了http://blog.csdn.net/wyt734933289/article/details/52472495http://blog.csdn.net/wyt734933289/art
2016-09-19 11:13:20 994 2
原创 hdu 5878 I Count Two Three 丑数
题意:求第一个大于等于n的最小丑数思路:就是简单的单纯模拟,然后二分求出来,看了下,按照题目范围应该只有5195个丑数。有个注意的地方,判断等于那里不能写成else if,因为这样会造成大量重复的丑数,直接爆掉题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5878#include #include #inclu
2016-09-17 20:13:42 503
原创 uestc 969 易位法字符串解密
题意:chinese思路:就是按照题意模拟题目链接:http://acm.uestc.edu.cn/#/problem/show/969#include #include #include #include #include using namespace std;const int maxn = 1005;char a[30], s[1005
2016-09-14 23:09:20 1189
原创 poj 3749 破译密码
这学期开始学习密码学,无意中发现实验室里的一本数论书有密码学的专题,然后就开始对着刷,对每一道题尽量都用密码体制分析,希望能让自己的数论和密码学更上一层楼思路:这题自然是超级无敌大水题,密码学里称 c = a * m + b (mod q) 为仿射密码,gcd(a, q) == 1;当a == 1时,c = m + b (mod q) 为加法密码,此时若b == 3,则为凯撒密码;当b
2016-09-14 23:02:33 619
原创 poj 2154 Color Polya定理 欧拉函数优化
题意:有一个长度为n的项链,项链上每颗钻石有n种染色方案,问有多少种方案思路:置换都考虑用Polya定理做,但是会达到o(n)级别,这里n太大,会超时。可以换个思路,一般做法是i从1枚举到n,求每一个gcd(i, n),可以看到一个性质是每一个 gcd(i, n)都是n的约数,而n的约数是有限的,也就是10^9个gcd(i, n)会有大量的重复,那么我们可以枚举每一个约数。例如
2016-09-14 18:35:52 584
原创 hdu 5876 Sparse Graph bfs 链表优化
题意:求图的补图,然后给定s,求s到各点的最短路思路:暴力bfs,用链表优化,边数题目给少了,不知道为什么会超时,不是显示RE?链接:http://acm.hdu.edu.cn/showproblem.php?pid=5876#include #include #include #include using namespace std;con
2016-09-12 21:47:56 454 1
原创 poj 2409 Let it Bead Polya定理
题意:用c种颜色给长度为s的项链染色,一共有多少种方案思路:网选后天就来了,这两天补了下Polya定理,刚好又在学习密码学,顺便补了群的一些东西。对于这种存在置换后存在一个等价类的计数问题,我们可以用Burnside引理和Polya定理,Polya定理是由Burnside定理推导出来的,学习过程应该是群->置换群->Burnside引理->Polya定理,同时可以看见的是尽管Polya
2016-09-09 00:44:44 590
原创 大数模板
用了交大的模板,增加了base进制,有个地方要注意的是,base 不能开太大,因为在做加法或者乘法的时候,有可能就发生溢出了,如果是开int数组,那最好base = 10^5,还有,maxn也不能开太大,否则会出错,下面模板base = 10^5,maxn开10^6次方爆掉还不知道什么原因#include #include #include using namespace s
2016-09-02 21:25:51 304
空空如也
使用Python3将数据导入mysql,但无法插入数据
2017-06-18
jupyter notebook命令行运行错误,请大神们帮助解决
2017-04-18
acm弱渣求教关于二分区间的一个问题
2015-07-29
关于const int a的问题
2015-07-19
关于二维数组和vector的关系
2015-07-18
关于acm提交时内存的问题
2015-06-20
小弟用VS2013调试时出现错误
2015-06-14
小弟是acm弱渣,请教stl的set问题
2015-06-04
小弟用的是vs2013,调试后再运行出现这个问题
2015-05-31
小弟请教vim和gdb,gcc之间有什么联系吗
2015-05-30
小弟请教VS2013待机久了会变卡吗
2015-05-26
小弟用的是vs2013,调试后再运行出现这个问题
2015-05-25
我的C程序VS2013报错,都不知道错哪了,请大神指教
2015-05-25
小弟请教关于程序窗口的问题
2015-05-21
小弟请教520表白这段69代码
2015-05-20
小弟请教VS2013无法编译的问题
2015-05-20
小弟请教关于VS2013编译严格程度的问题,希望大神们详细回答
2015-05-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人