Kirai

2016年9月4日

摘要：题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1808 题意：题面挺清楚啦，就是求一个最短路。只不过每个点之间的边有可能是不同线路的，要从一个线路换到另一个线路是需要花费时间的。边有特殊的定义，那么就不以点为分析对象做最短路了。直接拿边阅读全文

posted @ 2016-09-04 22:22 Kirai 阅读(248) 评论(0) 推荐(0) 编辑

[SPOJ]Query on a tree（树链剖分，线段树）

摘要：题目链接：http://www.spoj.com/problems/QTREE/en/ 照着集训队论文敲的…万幸树剖部分没写错… 阅读全文

posted @ 2016-09-04 20:19 Kirai 阅读(193) 评论(0) 推荐(0) 编辑

2016年9月3日

[CSU1809] Parenthesis（RMQ）

摘要：题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1809 题意：给一个长为n的匹配好的括号串，q个询问，每次询问交换一对括号。问交换后是否依然匹配。维护一个数组b和一个数，表示当前字符串下左右匹配过后左括号剩余的数量。更新的时候遇到左括号阅读全文

posted @ 2016-09-03 20:13 Kirai 阅读(184) 评论(0) 推荐(0) 编辑

[51NOD]2 3 5 7的倍数（容斥原理）

摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1284 似乎最近没怎么做容斥原理啊，来复习一发概念。容斥原理公式：一般做法都是先搞一个式子出来，再枚举所有子集，用式子来确定符号和子集的关系。小学生容斥。。阅读全文

posted @ 2016-09-03 16:44 Kirai 阅读(232) 评论(0) 推荐(0) 编辑

[POJ2761]Feed the dogs（静态区间第k小，主席树）

摘要：题目链接：http://poj.org/problem?id=2761 题意：如题主席树只能用模版，好菜。 /*━━━━━┒ギリギリ♂ eye！┓┏┓┏┓┃キリキリ♂ mind！┛┗┛┗┛┃＼○／┓┏┓┏┓┃ /┛┗┛┗┛┃ノ)┓┏┓┏┓┃┛┗┛┗┛┃┓┏┓┏┓┃┛┗┛┗┛┃┓┏┓┏┓┃┛┗┛┗┛ 阅读全文

posted @ 2016-09-03 16:14 Kirai 阅读(131) 评论(0) 推荐(0) 编辑

[CF580D]Kefa and Dishes（状压dp）

摘要：题目链接：http://codeforces.com/contest/580/problem/D 题意：n道菜选m道，每道菜有满意度，两道菜之间有满意度加成，注意满意度加成是满足顺序的，比如x和y的满意度是z，那么x一定要在y的左边。问m道菜选出来最大的满意度是多少。状压dp，要多考虑一个问题就是阅读全文

posted @ 2016-09-03 15:37 Kirai 阅读(296) 评论(0) 推荐(0) 编辑

[HDOJ1492]Happy 2004（数论，快速幂，逆元，积性函数）

摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1452 题意：求2004^n的所有因子和。阅读全文

posted @ 2016-09-03 14:03 Kirai 阅读(175) 评论(0) 推荐(0) 编辑

2016年8月31日

[51NOD1272]最大距离（贪心）

摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1272 思路：排序后由于序列都是顺序的，则只需要考虑序号了，加入当前维护的序号比后面的小，则更新ret。否则更新当前序号阅读全文

posted @ 2016-08-31 21:40 Kirai 阅读(210) 评论(0) 推荐(0) 编辑

[HDOJ1540]Tunnel Warfare（线段树）

摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1540 哈哈，终于过了卡了很久的线段树。每个节点维护左边的最长，右边的最长和当前节点往下的最值。更新每个节点的左右最值的时候要判断一下这个点的左右儿子的区间里有没有切断的点，如果没有那么就将阅读全文

posted @ 2016-08-31 20:35 Kirai 阅读(186) 评论(0) 推荐(0) 编辑

[HDOJ1395]2^x mod n = 1（欧拉函数）

摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1395 题意：给出n，找2^x mod n = 1的最小的x。欧拉函数是费马小定理的一个特殊应用：2^phi(x)=1 (mod x)，当且仅当x为素数的时候式子成立，因为x为素数时，比x小阅读全文

posted @ 2016-08-31 19:10 Kirai 阅读(241) 评论(0) 推荐(0) 编辑

苟有恒,何必三更起五更眠;最无益,只怕一日暴十日寒

公告