随笔分类 - OJ -- 洛谷
摘要：P3385 【模板】负环 P2850 [USACO06DEC]虫洞Wormholes 这题和这个是一样的 只是输入时不一样 看学长的模板 然后自己写一个用双档队列优化的超时了QAQ 然后回归学长的模板 就是判断一个点它是否经过了大于n次 如果大于了n次 那就说明有负环 (大概是这个意思)
阅读全文
摘要：P3807 【模板】卢卡斯定理 bzoj2982 这两个题都是lucas的模板题 我只是因为combination的题面很有趣 所以决心一定要打出来 证明什么的emmmmm 后面再说 背模板！！！！ LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能
阅读全文
摘要：P1965 转圈游戏 我只是突然发现我没有放快速幂模板
阅读全文
摘要：P2312 解方程 根据同余的性质 可以知道如果当前解x成立的话 则在式子左右同时模一个数该式还会成立 所以可以在输入的时候进行取模 然后挨个枚举 m是在106嘛 然后在累乘pai开一下long long 可能会爆int(别问我为什么知道)
阅读全文
摘要：P2458 [SDOI2006]保安站岗 最终决定重新打一遍这题 然后被儿子覆盖的这个情况还是重新看一遍以前的代码才捋清楚QAQ 每个点有三种状态 自己覆盖自己 被父亲覆盖 被儿子覆盖 然后要注意被儿子覆盖时的转移 最后如果都是儿子被孙子覆盖的花费更少的话 得选一个儿子自己覆盖自己花费最少的来覆盖
阅读全文
摘要：一遍dp 要注意转移时它行号注意判断 因为它行是一个环 然后就是UVa一如既往令人窒息的输入输出 主要按的刘汝佳的思路
阅读全文
摘要：P4408 [NOI2003]逃学的小孩 就是求一个树的直径 然后再在这个路径中找一点 emmmmmm大概那个意思 就这样吧emmmm 详见代码
阅读全文
摘要：P1156 垃圾陷阱 蒟蒻哭辽QAQ 想了半个小时 明明嗅到了背包的气息 but emmmmm 状态想偏了QAQ 设dp[i][j]表示前i个垃圾（注意一定要先按垃圾出现时间排序好），到达高度j时所拥有的最长的生命时间。
阅读全文
摘要：一时暴搜一时爽 一直暴搜一直爽 cxl居然和我写的同款dfs，天呢 菜鸡开始对这题并没有什么想法 状态方程死活想不出来 还是暴搜好 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 #define rg
阅读全文
摘要：P2747 [USACO5.4]周游加拿大Canada Tour 就记得f[1][1]的时候要初始化为1 忘了ans也要设为1 直接弄的0美滋滋 把它看作两个人同时从左边出发 然后dp就好了 可以去了gai一下floyd求最大环，最小环 和这题还是有点区别
阅读全文
摘要：证明应该是小凯的诱惑的升级版 应该可以用那个同余最短路来跑
阅读全文
摘要：[TJOI2008]公共子串 f[i][j][k]表示a数组前i个值 b数组前j个值 c数组前k个值中的本质不同的公共字串有多少个 N3 每次都重新计算
阅读全文
摘要：P1020 导弹拦截 就是找最长不上升子序列长度和最少由几个最长不下降子序列覆盖 最长不上升子序列就把它翻转过来求其翻转之后数列的最长不下降子序列 所以不能用lower_bound得手写QAQ 然后我又被二分卡了好久 我是个弟弟 最少由几个最长不下降子序列覆盖 就等于求它原来数组的最长上升子序列的长
阅读全文
摘要：P1439 【模板】最长公共子序列 此思路详见luogu第一个题解 一个很妙的离散化 刘汝佳蓝书上面的LIS 详见蓝书 d[i]以i为结尾的最长上升子序列的长度 g[i]表示d值为i的最小状态的编号即长度为i的上升子序列的最小末尾值（d[j]=i的j值最小） liurujia's 只是手写二分的时候
阅读全文
摘要：UVA - 10328 求至少k个连续硬币为正面的情况数 是有限制的递推DP 我枯了 mian了半天把里面的关系理清楚 然后我高精又双叒写挂了QAQ 把高精+的c.a[i]+=p.a[i]+q.a[i]; 打成 c.a[i]=p.a[i]+q.a[i];我就系个瓜娃几 把至少转为至多 将至少k个连续
阅读全文
摘要：1 #include<bits/stdc++.h> 2 using namespace std; 3 #define rg register 4 #define ll long long 5 const int N=30,C=30000+5; 6 int n,m,ans=0,c[N],a[N],f[
阅读全文
摘要：P1080 国王游戏 推那个贪心直接自己推就好了，最后推出来最优解在a*b按从小到大排序中 就在读入完后排序 再按排好的顺序一个一个比较出这个方案中得到最多钱的值 这个值就是答案 推导：略 （真的不是我想咕咕咕） 最最最最最最最重要的是我打这题时的艰难改的过程 因为对模版理解不彻底 导致自己背着打的
阅读全文
摘要：P3389 【模板】高斯消元法
阅读全文
摘要：P2038 无线网络发射器选址 这个题有很多种做法 然后就可以练很多小的算法 技巧啥的嘿嘿 首先是模拟 要开一个为128+40为边长的数组 然后枚举在20~148内以(i,j)为中心的正方形 然后再挨个挨个计算sum 1 #include<bits/stdc++.h> 2 using namespa
阅读全文
摘要：P1941 飞扬的小鸟 一个完全背包+01背包 往上跳的状态转移 (么得什么好说的) 往下 然后是跳上天花板的状态的特判 我开始写成了 应该是 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define rg register 4 #defi
阅读全文
浙公网安备 33010602011771号