Chrety

摘要：题目： "P2704 [NOI2001]炮兵阵地" 解析： 和互不侵犯一样 就是多了一格 用$f[i][j][k]$表示第i行，上一行状态为$j$，上上行状态为$k$的最多的可以放的炮兵 发现$100\times 1024\times 1024$开不下 还是通过简单的搜索发现就算$m==10$时合法 阅读全文

摘要：题目： "poj3045 Cow Acrobats" 解析： 贪心题，类似于国王游戏 考虑两个相邻的牛$i$,$j$ 设他们上面的牛的重量一共为$sum$ 把$i$放在上面，危险值分别为$x_1=sum s_i$,$ x_2=sum+w_i s_j$ 把$j$放在上面，危险值分别为$x_3=sum 阅读全文

摘要：题目： " 10172. 「一本通 5.4 练习 1」涂抹果酱" 解析： 三进制的状压DP 经过简单的打表发现，在$m=5$时最多有$48$种合法状态 然后就向二进制一样枚举当前状态和上一层的状态进行转移就好了 由于第$k$行是给定的，所以转移时要特判一下第$k$行，并且注意下一$k=1$的情况 设 阅读全文

摘要：传递任意数量的实参 有时候预先不知道函数需要接受多少个实参，但Python允许函数从语句中收集任意数量的实参。 比如我们定义一个函数show来展示一个人的爱好 代码中只有一个形参 habits，但不论提供多少实参，这个形参都可以接受 输出 形参名 habits中的星号 让Python创建一个名为tu 阅读全文

摘要：之前看教程的时候比较着急，对这些基础掌握不好，过来回顾一下 使用del语句删除 输出 使用del语句可以删除任何位置处的列表元素，条件是 知道索引 如要删除列表中等的 ‘a’ 元素 输出 上面的实例表明，使用del语句将值从列表中删除后，就无法访问了 使用pop()方法删除 pop() 方法用于移除 阅读全文

摘要：题目： "loj 10078. 新年好" 解析： 亲戚只有五个，可以把它们看成2,3,4,5,6号点，分别跑最短路，记录一下距离，然后DFS一下 这题非常玄学，我开了一个$12 12$的数组，没有离散化，竟然过了，开到$5050 5050$就RE，玄学 代码： cpp include using n 阅读全文

摘要：题目： "1008: [HNOI2008]越狱" 解析： 水一发题解~~别的题太麻烦不想写，就写一下这种zz题~~ 利用乘法原理，共有$m^n$种方法关押罪犯，使相邻的互不相同的方法有$m (m 1)^{n 1}$ 所以答案就是$m^n m (m 1)^{n 1}$ 代码： cpp include 阅读全文

摘要：题目： "1832: [AHOI2008]聚会" 解析： 偶尔做做水题挺爽的 两两之间先求出LCA，发现至少有两个LCA是相同的，这个重复LCA也是深度最浅的那个，那我们就选择那个不重复的LCA，因为若选这个重复的LCA的话，这个重复的LCA到另一个LCA的路径会走两遍，反之只会走一遍 三点间的距离 阅读全文

摘要：题目： "1799: [Ahoi2009]self 同类分布" 解析： 设$f[pos][SumDigit][rem]$为第$pos$位，各位数和为$SumDigit$，当前余数为$rem$的数的个数 要求$n$可以被各位数整除，也就是$n\%SumDigit==0$ 这个题，我们枚举一下各位数的和 阅读全文

摘要：题目： "3209: 花神的数论题" 解析： 二进制的数位DP 因为$[1,n]$中每一个数对应的二进制数是唯一的，我们枚举$1$的个数$k$，计算有多少个数的二进制中有$k$个$1$ 设$n$的二进制一共有$num$位，有$sum[i]$个数的二进制中有$k$个$1$， 答案就是$\prod_{i 阅读全文