siruiyang_sry

摘要： 1.LOJ 507 接竹竿 link dp[i]表示前i个的最大分数，所以dp[i]=max(dp[i-1],dp[j-1]+sum[i]-sum[j-1]) （color i ==color j&&i>j）选与不选的两种决策 但是这样跑为O(N^2)，需要优化，发现dp[j-1]-sum[j-1] 阅读全文

摘要： 题目传送门 此题主要考察的是思想，可以借助最短路的思想去做，我写的是dijkstra，通过每次找中间点的方式，两次操作（请读者慢慢思考） 而两次操作一次跑的是题目上给的边，第二次跑的是反向边，请读者好好思考 而既然借助dijkstra的思想，每次找点，请注意，此坑本作者语文能力有限，无法讲解 #in 阅读全文

摘要： 题目传送门 因为要求最长集合线段中的最小值所以果断使用最大生成树，因为给定的是张图，无法确定唯一路径，而在树上就是了 再去求相当于两点分别为端点的链上最小值 以前写过树上路径，详情请点击（T1） 所以这时就成了一道板子题了 注意:这或许不仅仅只有一棵树，遍历找没有访问过的点重新当根即可。 阅读全文

摘要： 题目链接 先求当前图中的最小生成树，再将没有选的边一一安放（放完一个就卸下），这样每次就形成一个环，再求这个环除了它以外的最短权值，这样就会想到lca，因为树的路径是唯一的，并且时间也不会超时，再将原答案加上这条边的权值减去最大的环上权值的最小值即为答案 调了一下午，哎~，板子打WA了,一个1<<i 阅读全文

摘要： 题目 因为三个点肯定会有一个中转点，然后从中将一棵无根树转成有根树，然后再通过乘法原理（c2表示两两的乘积，若有第三个数就可以变成3数相乘，就可以乘法原理了） 为什么要搜索每颗子树而不从从自己的根开始搜了 以为这样就有可能不是中转点了 所以这样的话时间复杂的为O(N^2),但是可以使用长链剖分优化为 阅读全文

摘要： Balancing Act Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16604 Accepted: 7037 Description Consider a tree T with N (1 <= N <= 20,000) 阅读全文

摘要： #loj 10170. 「一本通 5.4 例 1」骑士 看数据范围n<=10,所以不是搜索就是状压dp,又因为搜索会超时所以用dp dp[i][k][j]表示现已经放到第i行，前面共有k个，这一行状态为j so,dp[i][k][j]=dp[i-1][k-num[j]][t] #include<io 阅读全文

摘要： 记忆化搜索的专题 题解在代码中 Amount of Degrees[loj 10163] /* 此题可以转换成将10进制转成b进制后有k个1其他都为0的个数 所以用记忆化dfs dp[pos][sum]表示将要处理第pos位，前面已有sum个一的数量 */ #include<iostream> #i 阅读全文

摘要： 题解在代码中 二叉苹果树[loj 10153] /* 若要留q条边便是要留q+1个点 所以记忆化搜索 dp[pos][ans]=max(dp[pos][ans],dp[l[pos]][k]+dp[r[pos]][ans-k-1]+a[pos]) 0<=k<=ans-1 */ #include<ios 阅读全文

摘要： 题解在代码中 石子合并[loj 10147] /* dp[i][j]=max or min(dp[i][j],dp[i][k]+dp[k+1][j]+sum[j]-sum[i-1]) i<=k<j */ #include<iostream> #include<cstdio> #include<cst 阅读全文

摘要： 题目链接：https://pan.baidu.com/s/1_vsHfMI_qO-9IDxmFLkHfg 密码: uza8 T1： 小奥的一笔画，判连通性，查奇偶点即可 #include<iostream> #include<cstdio> #include<cstring> #include<cm 阅读全文

摘要： 题目：链接: https://pan.baidu.com/s/1ef_9hGBhczW0B4dz5IUKmw 密码: qgjy T1: hash后直接二分查询即可 #include<iostream> #include<cstdio> #include<cstring> #include<algor 阅读全文

摘要： http://poj.org/problem?id=1179 多边形是一个玩家在一个有n个顶点的多边形上的游戏，如图所示，其中n＝4。每个顶点用整数标记，每个边用符号+（加）或符号*（乘积）标记。 第一步，删除其中一条边。随后每一步： 选择一条边连接的两个顶点V1和V2，用边上的运算符计算V1和V2 阅读全文

摘要： 题目：链接: https://pan.baidu.com/s/163ycV64ioy7uML7AvRDTGw 密码: p86i T1: 倍增求LCA,minn数组记录最小值 #include<iostream> #include<cstdio> #include<cstring> #include< 阅读全文

摘要： 二分与三分： 二分(单调性)，三分(单峰性)，这章主要考数学，模拟，与读题！！！ 链接: https://pan.baidu.com/s/1AJTl_0p5Lh4T1MmNwyJWzg 密码: j3j5 阅读全文

摘要： 本人因为过于懒所以以后就将题解放进原文件中，存入百度网盘，自行下载，里面包含题目网站，源文件，与相应题解（这次没有写） 链接: https://pan.baidu.com/s/1eSoQ_LFWMxFHPpiXkmy4UA 密码: cgsk 以后就没有后边了 活动安排 https://loj.ac/ 阅读全文

摘要： 题目描述 有一个 m×m 的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花 阅读全文

摘要： 附上题目网址：https://www.luogu.org/problemnew/show/P2476 想法： 看数据范围，发现Ci最高才能达到5所以可以进行搜索，又因为有些是一样的所以再存一个last表示上一个涂的颜色，实现记忆化 阅读全文