摘要:
好久没更新了,今天就随便写一个吧 题目内容 MK和他的小伙伴们(共n人,且保证n为2的正整数幂)想要比试一下谁更有节操,于是他们组织了一场节操淘汰赛。他们的比赛规则简单而暴力:两人的节操正面相撞,碎的一方出局,而没碎的一方晋级(脑补一下端午节的碰鸡蛋游戏>_<)。最后经过数轮淘汰决出冠军“节操大师” 阅读全文
摘要:
包括线性筛,朴素判断方法,以及miller-rabin(非加强版) 阅读全文
摘要:
最近在使用codeblock,所以就先刷一些水题上上手 使用codeblock遇到的问题 1.无法进行编译 从setting中的编译器设置中配置编译器 2.建立cpp后无法调试 只建立源文件无法调试,需要建立一个工程后才能调试 3.设置断点后,调试不会停止 开启-g模式且工程要建立在一个没有中文名的 阅读全文
摘要:
1 #include 2 #include 3 #include 4 using namespace std; 5 const int Maxn = 1000050; 6 namespace seqtree 7 { 8 struct Tree 9 { 10 Tree *ch[2]; 11 long long _v, labe... 阅读全文
摘要:
题意 在一个DAG上,从顶点1走到顶点n,路径上需要消费时间,求在限定时间内从1到n经过城市最多的一条路径 我的做法和题解差不多,不过最近可能看primer看多了,写得比较复杂和结构化 自己做了一些小优化。。然而貌似跑得更慢了 先定义dp[i][j], 表示到第i个城市,经过j个城市所花的时间 然后 阅读全文