摘要：
P1572 计算分数 模拟+字符串 注意有两位数的情况以及负数情况 阅读全文
摘要：
P1966 火柴排队 这题贪心显然，即将两序列中第k大的数的位置保持一致，证明略； 树状数组求逆序对啦 浅谈树状数组求逆序对及离散化的几种方式及应用 方法：从前向后每次将数插入到bit（树状数组）中，求其前缀和（在它之前插入且比它小的数），那么用i（当前插入的数的总数）- 前缀和就是其（以c[i]为 阅读全文
摘要：
P1896 [SCOI2005]互不侵犯 状压DP入门题 状压DP一般需要与处理状态是否合法，节省时间 设定状态dp[i][j][k]表示第i行第j个状态选择国王数为k的方案数 $dp[i][j][num[j]+p]+=dp[i-1][k][p]$ 转移方程如上，表示第i行第j个状态国王数量为$nu 阅读全文
摘要：
P1196 [NOI2002]银河英雄传说 题目大意： 给你一个序列，支持两种操作： 合并指令为$M_{i,j}$j，含义为第i号战舰所在的整个战舰队列，作为一个整体（头在前尾在后）接至第j号战舰所在的战舰队列的尾部。 $C_{i,j}$该指令意思是，询问电脑，杨威利的第ii号战舰与第jj号战舰 阅读全文