Kirai
摘要：
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1809 题意：给一个长为n的匹配好的括号串，q个询问，每次询问交换一对括号。问交换后是否依然匹配。 维护一个数组b和一个数，表示当前字符串下左右匹配过后左括号剩余的数量。更新的时候遇到左括号 阅读全文
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1284 似乎最近没怎么做容斥原理啊，来复习一发概念。 容斥原理公式： 一般做法都是先搞一个式子出来，再枚举所有子集，用式子来确定符号和子集的关系。小学生容斥。。 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2761 题意：如题 主席树只能用模版，好菜。 /*━━━━━┒ギリギリ♂ eye！┓┏┓┏┓┃キリキリ♂ mind！┛┗┛┗┛┃＼○／┓┏┓┏┓┃ /┛┗┛┗┛┃ノ)┓┏┓┏┓┃┛┗┛┗┛┃┓┏┓┏┓┃┛┗┛┗┛┃┓┏┓┏┓┃┛┗┛┗┛ 阅读全文
摘要：
题目链接：http://codeforces.com/contest/580/problem/D 题意：n道菜选m道，每道菜有满意度，两道菜之间有满意度加成，注意满意度加成是满足顺序的，比如x和y的满意度是z，那么x一定要在y的左边。问m道菜选出来最大的满意度是多少。 状压dp，要多考虑一个问题就是 阅读全文
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1452 题意：求2004^n的所有因子和。 阅读全文