摘要：
二进制运算符,经常忘记,所以挂在博客上方便以后查阅。 注: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 [\ 阅读全文