摘要：
"P1510 精卫填海" 很容易看出这是个01背包，可是怎么转化模型呢？注意到，输出impossible的情况就是当体力值C不可以处理体积为V的石头的时候，很自然的想到：把体力值看作背包的体积，把石头的体积看作背包的权值。求最大剩余体力值 在背包体积尽可能小的情况下，背包的权值 =石头的体积V 二维 阅读全文
posted @ 2019-10-08 11:55
设计涉及社稷
阅读(110)
评论(0)
推荐(0)
摘要：
"reference:" 暂告一段落，做的很爽！！ 还剩5题，预计等国庆集训完再回来做 "NOIp热身赛 比赛列表" "P5142 区间方差" 这题挺模板的，暴力单点修改，推一推方差的公式，发现只需要sum和ssum(区间平方和)，然后逆元啥的……自己搞（为了练手，用了扩欧，当然ksm也是过得了的） 阅读全文
posted @ 2019-10-08 11:54
设计涉及社稷
阅读(157)
评论(0)
推荐(0)
摘要：
P1896 互不侵犯【状压dp】 用01串表示每一行的可行解 列与列之间的限制条件在转移的时候continue x&=( x)可以找到x的二进制位上有多少个1 关于位运算的优先级！不确定就无脑加括号哦哦 阅读全文
posted @ 2019-10-08 11:53
设计涉及社稷
阅读(116)
评论(0)
推荐(0)
摘要：
"入坑之好博" "一本通 数位DP" "浅谈数位DP" P4127 同类分布 现在关键的问题是：怎样记录dp状态？ 这里 st可达到 1e18 显然是不能作为dp转移的下标直接记录的 所以我们考虑取模 我们最理想的模数当然是把每次搜到最后得到的数字各个位数之和 但是我们发现在这个过程中 sum是发生 阅读全文
posted @ 2019-10-08 11:53
设计涉及社稷
阅读(167)
评论(0)
推荐(0)
摘要：
换教室 floyd三看： 阅读全文
posted @ 2019-10-08 11:52
设计涉及社稷
阅读(135)
评论(0)
推荐(0)
摘要：
做题习惯 静态查错一遍后再测样例 读double型的变量尽量用scanf (int)r 1000 应写成(int) (r 1000) 开新题之前，检查这一题的输出格式/数据范围会不会爆long long 对于极端“小数据” 矩阵乘法的时候注意考虑初始化的那几个值，特判输出。 对于取模 做了减法之后取 阅读全文
posted @ 2019-10-08 11:51
设计涉及社稷
阅读(181)
评论(0)
推荐(0)
摘要：
碎片知识点 编译型语言是编译一次就可以转成计算机可以直接运行的机器语言程序（如.exe文件）但是由于他们是直接编译的，依赖于计算机的不同，所以跨平台能力比较差，但是运行速度高。 解释性语言则是每次运行前编译，先解释再运行，导致运行效率降低，但是因为其依托于虚拟机/解释器所以跨平台性能好。 高级语言还 阅读全文
posted @ 2019-10-08 11:51
设计涉及社稷
阅读(451)
评论(0)
推荐(0)
摘要：
进度一览 2019牛客暑期NOIP真题班提高组7 图论 2019牛客暑期NOIP真题班普及组3 枚举1 2019牛客暑期NOIP真题班提高组6 树 2019牛客暑期NOIP真题班提高组5 DFS 2019牛客暑期NOIP真题班普及组2 模拟2 2019牛客暑期NOIP真题班提高组4 贪心 2019牛 阅读全文
posted @ 2019-10-08 11:50
设计涉及社稷
阅读(287)
评论(0)
推荐(0)
摘要：
近期计划（9.30 10.6） 每天复习一个半小时初赛 在10.15号之前搞完noip真题 每日一道 "线段树" 【2】 每日一道搜索（普及+提高训练场刷完）【2】 娱乐项目： 晚饭回来后一篇 "matrix67" 的科普文 奖励机制：A完成一个番茄钟积分+=5,B +=3,C =1,D =5;积分 阅读全文
posted @ 2019-10-08 11:46
设计涉及社稷
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号