Fork me on GitHub
摘要:题目: "P2704 [NOI2001]炮兵阵地" 解析: 和互不侵犯一样 就是多了一格 用$f[i][j][k]$表示第i行,上一行状态为$j$,上上行状态为$k$的最多的可以放的炮兵 发现$100\times 1024\times 1024$开不下 还是通过简单的搜索发现就算$m==10$时合法 阅读全文
posted @ 2019-10-11 16:49 Chrety 阅读 (27) 评论 (3) 编辑
摘要:题目: "poj3045 Cow Acrobats" 解析: 贪心题,类似于国王游戏 考虑两个相邻的牛$i$,$j$ 设他们上面的牛的重量一共为$sum$ 把$i$放在上面,危险值分别为$x_1=sum s_i$,$ x_2=sum+w_i s_j$ 把$j$放在上面,危险值分别为$x_3=sum 阅读全文
posted @ 2019-10-11 14:14 Chrety 阅读 (20) 评论 (0) 编辑
摘要:题目: " 10172. 「一本通 5.4 练习 1」涂抹果酱" 解析: 三进制的状压DP 经过简单的打表发现,在$m=5$时最多有$48$种合法状态 然后就向二进制一样枚举当前状态和上一层的状态进行转移就好了 由于第$k$行是给定的,所以转移时要特判一下第$k$行,并且注意下一$k=1$的情况 设 阅读全文
posted @ 2019-10-10 19:59 Chrety 阅读 (18) 评论 (6) 编辑
摘要:传递任意数量的实参 有时候预先不知道函数需要接受多少个实参,但Python允许函数从语句中收集任意数量的实参。 比如我们定义一个函数show来展示一个人的爱好 代码中只有一个形参 habits,但不论提供多少实参,这个形参都可以接受 输出 形参名 habits中的星号 让Python创建一个名为tu 阅读全文
posted @ 2019-09-07 07:32 Chrety 阅读 (37) 评论 (0) 编辑
摘要:之前看教程的时候比较着急,对这些基础掌握不好,过来回顾一下 使用del语句删除 输出 使用del语句可以删除任何位置处的列表元素,条件是 知道索引 如要删除列表中等的 ‘a’ 元素 输出 上面的实例表明,使用del语句将值从列表中删除后,就无法访问了 使用pop()方法删除 pop() 方法用于移除 阅读全文
posted @ 2019-09-02 21:42 Chrety 阅读 (607) 评论 (0) 编辑
摘要:题目: "loj 10078. 新年好" 解析: 亲戚只有五个,可以把它们看成2,3,4,5,6号点,分别跑最短路,记录一下距离,然后DFS一下 这题非常玄学,我开了一个$12 12$的数组,没有离散化,竟然过了,开到$5050 5050$就RE,玄学 代码: cpp include using n 阅读全文
posted @ 2019-08-31 09:51 Chrety 阅读 (30) 评论 (1) 编辑
摘要:题目: "1008: [HNOI2008]越狱" 解析: 水一发题解~~别的题太麻烦不想写,就写一下这种zz题~~ 利用乘法原理,共有$m^n$种方法关押罪犯,使相邻的互不相同的方法有$m (m 1)^{n 1}$ 所以答案就是$m^n m (m 1)^{n 1}$ 代码: cpp include 阅读全文
posted @ 2019-08-23 20:03 Chrety 阅读 (40) 评论 (1) 编辑
摘要:题目: "1832: [AHOI2008]聚会" 解析: 偶尔做做水题挺爽的 两两之间先求出LCA,发现至少有两个LCA是相同的,这个重复LCA也是深度最浅的那个,那我们就选择那个不重复的LCA,因为若选这个重复的LCA的话,这个重复的LCA到另一个LCA的路径会走两遍,反之只会走一遍 三点间的距离 阅读全文
posted @ 2019-08-19 19:45 Chrety 阅读 (35) 评论 (0) 编辑
摘要:题目: "1799: [Ahoi2009]self 同类分布" 解析: 设$f[pos][SumDigit][rem]$为第$pos$位,各位数和为$SumDigit$,当前余数为$rem$的数的个数 要求$n$可以被各位数整除,也就是$n\%SumDigit==0$ 这个题,我们枚举一下各位数的和 阅读全文
posted @ 2019-08-16 10:10 Chrety 阅读 (36) 评论 (0) 编辑
摘要:题目: "3209: 花神的数论题" 解析: 二进制的数位DP 因为$[1,n]$中每一个数对应的二进制数是唯一的,我们枚举$1$的个数$k$,计算有多少个数的二进制中有$k$个$1$ 设$n$的二进制一共有$num$位,有$sum[i]$个数的二进制中有$k$个$1$, 答案就是$\prod_{i 阅读全文
posted @ 2019-08-15 15:57 Chrety 阅读 (34) 评论 (0) 编辑