07 2019 档案

NOIp2018解题报告
摘要：D1: T1 $Ans = \sum_{i=2}^{n} |a_{i} a_{i 1}|$，正确性可由贪心证得 T2 考虑贪心，选出一个属于A的集合，容易证明其是最优的 然后考虑一个数如果不被选，则他需要满足那些条件，发现是他可以被已选出的一些数表示 那么这就是一个要求不断加点的完全背包，和普通完全 阅读全文
posted @ 2019-07-30 22:06 tyqtyq~! 阅读(170) 评论(0) 推荐(0)
Solution: [P5021 赛道修建](https://www.luogu.org/problem/P5021)
摘要：gugugu 阅读全文
posted @ 2019-07-30 21:32 tyqtyq~! 阅读(131) 评论(0) 推荐(0)
JXCPC 试题册
摘要：JXCPC 试题册 Input file: standard input Output file: standard output Time limit: 1s Memory limit: 256 megabytes Problem A. Cotree Avin has two trees whic 阅读全文
posted @ 2019-07-10 03:49 tyqtyq~! 阅读(718) 评论(2) 推荐(0)
论 <解方程>
摘要：题面： 求n次 整系数 方程$\sum_{i=1}^{n} a_ix^i = 0$在区间$[1,m]$上的 整数 解 解法： 1.暴力 O(NM) 暴力枚举+解方程 2.假设只要求一个解 瞎搞做法 引入参数T,选取T的整数倍作为标志点，在两个标志点间用勘根 时间复杂度O(\frac{T}{M} \t 阅读全文
posted @ 2019-07-09 18:51 tyqtyq~! 阅读(133) 评论(0) 推荐(0)
树形Dp
摘要：【P1270 “访问”美术馆】 设计状态：dp[i][j] :走到第i条走廊，还剩下j时间所能取得的最大画数 显然：$dp_{i,j} = max_{0 \leq k \leq j}\{dp_{lson(i),k}+dp_{rson(i),j v_i k}\}$ 坑点：时间要 1s（ 【[ZJOI2 阅读全文
posted @ 2019-07-02 12:10 tyqtyq~! 阅读(142) 评论(0) 推荐(0)
Dp(NOIp级)全解
摘要：2018年（你还真以为我会讲保卫王国2333 这道题就相当于求{A}的线性基大小 证明： 反证法，设该解为B，那么B定能表示出{A}的线性基，即{A}的线性基中所有数都属于B，又因为A的线性基这个解成立，由贪心可得原命题成立。 然后就是一个~~矩乘~~Dp了，记忆化搜索60~80 阅读全文
posted @ 2019-07-01 22:09 tyqtyq~! 阅读(187) 评论(0) 推荐(0)