Fork me on GitHub
共 8 页: 上一页 1 2 3 4 5 6 下一页 末页
摘要:之前看教程的时候比较着急,对这些基础掌握不好,过来回顾一下 使用del语句删除 输出 使用del语句可以删除任何位置处的列表元素,条件是 知道索引 如要删除列表中等的 ‘a’ 元素 输出 上面的实例表明,使用del语句将值从列表中删除后,就无法访问了 使用pop()方法删除 pop() 方法用于移除 阅读全文
posted @ 2019-09-02 21:42 Chrety 阅读 (2110) 评论 (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 阅读 (45) 评论 (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 阅读 (45) 评论 (1) 编辑
摘要:题目: "1832: [AHOI2008]聚会" 解析: 偶尔做做水题挺爽的 两两之间先求出LCA,发现至少有两个LCA是相同的,这个重复LCA也是深度最浅的那个,那我们就选择那个不重复的LCA,因为若选这个重复的LCA的话,这个重复的LCA到另一个LCA的路径会走两遍,反之只会走一遍 三点间的距离 阅读全文
posted @ 2019-08-19 19:45 Chrety 阅读 (44) 评论 (0) 编辑
摘要:题目: "1799: [Ahoi2009]self 同类分布" 解析: 设$f[pos][SumDigit][rem]$为第$pos$位,各位数和为$SumDigit$,当前余数为$rem$的数的个数 要求$n$可以被各位数整除,也就是$n\%SumDigit==0$ 这个题,我们枚举一下各位数的和 阅读全文
posted @ 2019-08-16 10:10 Chrety 阅读 (44) 评论 (0) 编辑
摘要:题目: "3209: 花神的数论题" 解析: 二进制的数位DP 因为$[1,n]$中每一个数对应的二进制数是唯一的,我们枚举$1$的个数$k$,计算有多少个数的二进制中有$k$个$1$ 设$n$的二进制一共有$num$位,有$sum[i]$个数的二进制中有$k$个$1$, 答案就是$\prod_{i 阅读全文
posted @ 2019-08-15 15:57 Chrety 阅读 (38) 评论 (0) 编辑
摘要:题目: "1040: [ZJOI2008]骑士" 解析: 假设骑士$u$讨厌骑士$v$,我们在$u$,$v$之间连一条边,这样我们就得到了一个奇环树(奇环森林),既然是一颗奇环树,我们就先考虑把环断开,设断开边边连接的两点是$rt1$,$rt2$,断环的话直接标记这条边不能经过就好了 根据题意,我们 阅读全文
posted @ 2019-08-15 07:36 Chrety 阅读 (48) 评论 (0) 编辑
摘要:题目: "1864: [Zjoi2006]三色二叉树" 解析: 用$f[u][0/1/2]$表示以$u$为根,颜色为绿/红/蓝时最多的数量 转移没啥好说的 $f[u][0] = max(f[l][1] + f[r][2], f[l][2] + f[r][1]) + 1$ $f[u][1/2] = m 阅读全文
posted @ 2019-08-14 19:50 Chrety 阅读 (26) 评论 (0) 编辑
摘要:题目: "1003: [ZJOI2006]物流运输" 解析: 最短路+DP 我们用$no[i][j]$来表示$i$在第$j$天不可以经过 用$cost[i][j]$表示第$i$天到第$j$天的花费 在最短路的时候判断一下在第$i$天到第$j$天中哪些码头不可以走,在做最短路时跳过 最后设f[i]表示 阅读全文
posted @ 2019-08-13 17:16 Chrety 阅读 (40) 评论 (0) 编辑
摘要:题目: " 10056. 「一本通 2.3 练习 5」The XOR longest Path" 解析: 做完 " 10051" 后就不是很难了 继续利用异或的性质有$dis(u,v) = dis(1,u)\oplus dis(1,v)$ 把边权放到点上,然后字典树求最大异或值 代码 cpp inc 阅读全文
posted @ 2019-07-29 22:31 Chrety 阅读 (45) 评论 (0) 编辑
共 8 页: 上一页 1 2 3 4 5 6 下一页 末页