摘要：
luogu P2574 XOR的艺术 (线段树) 算是比较简单的线段树. 当区间修改时.$1 xor 1 = 0,0 xor 1 = 1$所以就是区间元素个数减去以前的$1$的个数就是现在$1$的个数. cpp include include define lson now 1; build(l,m 阅读全文
摘要：
二进制运算符,经常忘记,所以挂在博客上方便以后查阅。 注:1的二进制为00...00001, 0的二进制为000.....0000. 3的二进制为00...00011 ,5的二进制为00....00101 1.按位与运算符(& 叫做and) 规则:0&0 = 0, 0&1 = 0, 1&1=1.也就 阅读全文
摘要：
Bzoj 1085: [SCOI2005]骑士精神 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1085 dfs + 剪枝. 剪枝方法: 1.每次交换只能改变一个位置.若发现之间相差的步数加上以前走的步数大于15的话,直接舍弃这一状态. 阅读全文
摘要：
Bzoj 1083: [SCOI2005]繁忙的都市 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1083 此题是最小瓶颈生成树的裸题. 最小瓶颈生成树:由最小的边权的$n 1$条边连接起$n$个点. 显然这就是$Kruskal$算法. 阅读全文
摘要：
Bzoj 1088: [SCOI2005]扫雷Mine 怒写一发,算不上DP的~~游戏题~~ 知道了前$i 1$项,第$i$项会被第二列的第$i 1$得知 设$f[i]$为第一列的第$i$行位置是否有雷,有雷的话,$f[i] = 1$,无雷$f[i] = 0$ $a[i]$就是题目读入的东西. 那么 阅读全文
摘要：
luogu P1966 火柴排队 题目链接:https://www.luogu.org/problemnew/show/P1966 ~~显然~~贪心的想,排名一样的数相减是最优的. 证明也很简单. 此处就不证明了. 然后交换的话就是求一个逆序对. 怎么样排序是一个关键. $c$数组的下标是$a$的排 阅读全文
摘要：
Bzoj 3680: 吊打XXX && luogu P1337 [JSOI2004]平衡点 / 吊打XXX (模拟退火) Bzoj : https://www.lydsy.com/JudgeOnline/problem.php?id=3680 luogu : https://www.luogu.or 阅读全文
摘要：
Bzoj 1257 [CQOI2007]余数之和 (整除分块) 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1257 一道简单题. 题目要求: $$\sum_{i=1}^nx \% i = $$ $$\sum_{i=1}^nk i [\ 阅读全文
摘要：
luogu2312 解方程 (数论,hash) 第一次外出学习讲过的题目,然后被讲课人的一番话惊呆了. 然后他又说了句 确实~~不好做~~想不到. 由于$a$非常大.转为以下思路. 设 $f(x) = a_0+a_1x+a_2x^2+\cdots+a_nx^n$ 对于$f(x) = 0$则$f(x) 阅读全文
摘要：
luogu 2296 寻找道路 题目链接:https://www.luogu.org/problemnew/show/P2296 从终点bfs或者dfs,找出所有终点能到达的点. 然后再从1到n看一下出边是否都与终点相连. 然后对于可行的边,做最短路即可. 因为这里的边权是1,所以bfs即可. CO 阅读全文