随笔分类 - OJ -- bzoj
摘要：P1273 有线电视网 好早之前就叫做的题了qwq 我太垃圾了现在才跑来把它做了 f[i][j]表示当前节点i 选了j个用户 其实不用建双向的 因为是一个以1为根节点的树 而且它按顺序输入qwq
阅读全文
摘要：2051 [AHOI2009]中国象棋 开始瓜想状压 发现n≤100压个P 分情况来讨论 利用乘法原理和加法原理 f[i][j][k]放第i行当前只有一个棋子的有j列 有两个棋子的有k列
阅读全文
摘要：P2161 [SHOI2009]会场预约 这个题我xio到了好多东西QAQ 线段树 染色 可以看这个大佬的题解 瓜打了一会儿 发现自己完全不会QAQ 然后学到了线段树染色这一方法 col数组表示这段区间的颜色是否相同 0为不同 1为相同 del记录这种颜色是否被删掉 然后在后面的操作中搞它！ tag
阅读全文
摘要：P1772 [ZJOI2006]物流运输 先将各个时间段共同能走的最短路处理出来(毕竟只有100天) 然后dp[i]表示前i天所用最少费用 再枚举断点
阅读全文
摘要：P2215 [HAOI2007]上升序列 这么过分一定要写博客 我从昨天下午搞到今天 还复制了题解的代码来自己验证 打开讨论一看 你告诉我是按下标的字典序？？？？？ 是我的锅我的锅 怪我不仔细读题 打到怀疑人生 反复WA0分 谢谢你 让我对LIS的认识又加深了呢 倒着来一遍最长下降子序列 然后按照L
阅读全文
摘要：P1450 [HAOI2008]硬币购物 第一反应 多重背包 wodema 我准备好我的单调队列优化了 emmmm1k次？？？怎么搞？？？？ 瓜想20min 难道我真的无法自主做出一道题吗？？？是的呢先考虑完全背包 然后根据dalao们说的 就像区间相减一样 emmm所以用f[money]-f[mo
阅读全文
摘要：1972 [SDOI2009]HH的项链 一段区间包含了多少种不同的数字 emmmm有很多种做法 莫队 主席树 线段树....我觉得这题还挺好的 我比较弱就用的树状数组 得离线 关键点是要将右端点r作为关键字 若前面出现过 就将其消掉 转移到当前 这一坨把它比比划划就能明白了 尽量将其往后挪 因为是
阅读全文
摘要：2224 [HNOI2001]产品加工 哭辽 决定以后手写比较函数QAQ 开始想了一个二维的 但不对 瓜想了半天决定看题解 发现这个变量的含义很熟悉f[i][j] 表示前i件产品，第一个机器用时j，第二个机器用时f[i][j] 然后就分三种情况来讨论 分别是用第一个机器 第二个机器 两个一起用 算是
阅读全文
摘要：P4141 消失之物 看题我直接懵逼 然后想着先打一遍统计方案的dp 猛然发现我忘了.... 灰溜溜打开学长的代码 哦！这样！其实我也可以 我们在转移的时候 是f[v]+=f[v-a[i]] 这样统计的体积为a[i]的贡献值 所以！.....(我咕了)
阅读全文
摘要：P3225 [HNOI2012]矿场搭建 好吧 我是看了yyb大佬的题解才做起的 并且把我的割点模板改得和他的一样 先找割点 然后再一个点一个点地来找连通块 统计该块里的割点数和非割点数 如果没有割点，分类讨论：1.只有1个节点，只需要建立1个出口，方案累乘不变2.有n个节点(n≥2)，至少建立两个
阅读全文
摘要：P4145 上帝造题的七分钟2 / 花神游历各国 把一段区间里的每个数都开方 求区间和 可以发现最多开方开6次就能都变为1 所以可以hei暴力地一个点一个点地改 具体操作我用的和buildtree差不多 还要注意 是当前区间的最大值<=1时才不处理 我写的==1QAQ 导致BZOJ上有一个点超时
阅读全文
摘要：P1198 [JSOI2008]最大数 维护一段区间的最大值 注意为0的区间长度
阅读全文
摘要：P4124 [CQOI2016]手机号码 4521 这道题要注意卡上下界 我错了 写dfs版的更好考虑状态 写纯方程转移那个细节把我想瓜了
阅读全文
摘要：P2602 [ZJOI2010]数字计数 bzoj1833 套用的写windy数时的数位dp模板 emmm其实还有很多种做法 f[i][j][k]表示填了i位数其最高位数字为j时数码k出现了多少次 注意在 和x的位数相同有一位比x的对应位数小的全部方案数 其余位数对应数字都相同 的时候要再统计一下前
阅读全文
摘要：P4180 【模板】严格次小生成树[BJWC2010] 这个的INF必须得开大 最后找了一篇题解的INF复制上来 最小生成树和严格次小的区别？ 用非树边替换最小生成树的一条边 枚举每一条非树边找两顶点树链上的最大边（如果最大边与非树边边权相同则找次大边） 然后更新最小增量 最大边和次大边可以通过树上
阅读全文
摘要：双倍的快乐 P2023 [AHOI2009]维护序列 P3373 【模板】线段树 2 看学长的模板然后改了一下 要注意每次询问时pushdown 然后就是这道题要注意开longlong 从学长那里学来的*1ll好像对我并没有什么用QAQ 1 #include<cstdio> 2 #include<i
阅读全文
摘要：P2657 [SCOI2009]windy数 bzoj1026 一本通说这是一道数位dp模板题 emmmmm 就是逐位确定 f[i][j]表示填了i位数其最高位数字为j 然后就去求可能方案数 分为 不满足x的位数的严格小于x的全部情况 和x的位数相同 但最高位小于x的最高为的全部方案数 和x的位数相
阅读全文
摘要：P2293 [HNOI2004]高精度开根 bzoj1213 为了证明我不是毒瘤 于是我把这道题打了 很艰难 结果一看最后那个题解 居然要乘10来确保精度 惊了？！ 然后还改进了一下自己的高精模版
阅读全文
摘要：P3205 [HNOI2010]合唱队 bzoj1996 对从第二个人开始的每个人，如果他比前面那个人高(H较大)，那么将他插入当前队形的最右边。如果他比前面那个人矮(H较小)，那么将他插入当前队形的最左边。 给定一串序列，问有多少种初始序列经过如题操作可以得到此序列。 很容易想到每一个状态是由最后
阅读全文
摘要：P3807 【模板】卢卡斯定理 bzoj2982 这两个题都是lucas的模板题 我只是因为combination的题面很有趣 所以决心一定要打出来 证明什么的emmmmm 后面再说 背模板！！！！ LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能
阅读全文
浙公网安备 33010602011771号