CF1151div2(Round 553) ~~思路题大赛~~ A 少考虑了一种情况,到死没想到 B 貌似我随机化50000次,没找到就无解貌似也过了 感觉随随便便乱搞+分类讨论都可以过的样子 cpp include include include include include include i ...
分类：
其他好文 时间：
2019-08-24 00:25:12
阅读次数：
82
"题目链接：" 涉及知识： 动态规划、分类讨论 分析： 首先从简单的情形进行分析，找出大概的状态转移方程，在逐步进行分类讨论。 假设给一个数串，". . . . . . 1258654326014 . . . . . ."，dp[k] 表示 k 位数字的解码方法的总数，由于数字 1 26 分别表示字 ...
分类：
其他好文 时间：
2019-08-23 00:05:43
阅读次数：
69
因为很懒，没有时间，只会口胡等等原因，扔个短题解以便自己能看懂 hihocoder1954 : 压缩树 ： 操作可离线，贡献可根据祖先递推，dfs序+$multiset$维护动态虚树，插入时前驱后缀$lca$分类讨论 ...
分类：
其他好文 时间：
2019-08-18 22:04:19
阅读次数：
56
A - Circle of Students 题意：判断是否是1,2,3...n的排列或者n,n-1...2,1的排列 思路1：分类讨论，如果是递增的，ai-i的值固定，如果递减，ai+i的值固定 #include<bits/stdc++.h> #define rep(i,a,b) for(int ...
分类：
其他好文 时间：
2019-08-15 01:08:27
阅读次数：
123
"CF827D Best Edge Weight" tags:LCT 题意 给你一张有边权的简单图,现在要求对于每一条边求出,这条边的边权最大为多少时,它还能出现在所有可能的最小生成树上,如果对于任意边权都出现,则输出 1 题解 分类讨论 1. 这条边在最小生成树上,那么就是所有可以取代这条边的非树 ...
分类：
其他好文 时间：
2019-08-10 23:11:06
阅读次数：
206
终于来补插头DP的坑了，咕了好久，主要是因为博猪代码实现能力太弱，而网上的大神们都只讲分类讨论。。。 只放代码了： zzh学长： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 #define A 1 ...
分类：
其他好文 时间：
2019-08-04 15:29:23
阅读次数：
207
邮递员想知道，如果他每天都用不同路线走过10×20个点阵邮筒，他必须活过多少个世纪才能走遍所有方案？ 7：00 改完T1,开始肝插头dp 7：10 放弃，颓博客 7：20 学习插头dp 7：21 放弃，抄代码 8：30 抄完结构体，负罪感强烈，自打分类讨论 从此 0分：打了一个分类讨论就把它复制粘贴 ...
分类：
其他好文 时间：
2019-07-28 17:39:07
阅读次数：
73
"bzoj 2959: 长跑" 可以看作是这道题的加强版：https://www.luogu.org/problemnew/show/P2542 看到动态维护$Tarjan$缩点就考虑使用$LCT$，使用一个并查集$f$表示点$i$所在的点双的“标志”点是哪一个，$link$时分类讨论一下即可 然后 ...
分类：
其他好文 时间：
2019-07-03 00:12:31
阅读次数：
89
~~现在居然出现一道题只有$pascal$题解没有$C++$题解的情况，小蒟蒻要打破它。~~ 思维题：分类讨论 回归正题，此题十分考验思维，首先我们要考虑如何把不会走的地方给填上，使最后只用求一遍这个图的周长即可。考虑目标点的几种情况： $0.$当前点周围有三个$A$或四个$A$时：这个点肯定不会走 ...
分类：
其他好文 时间：
2019-07-02 19:19:42
阅读次数：
79
分类讨论的项比较多 先观察给的例子，还有题目给的提示——valid答案中可以包含的字符 发现： "+ - "要么在开头，要么紧跟着e，只有这两个位置 "e"，前后必须有数字，且之前不能出现过e ". "，前面不能出现过e或". " 所以我们可以用几个flag seenNum表示之前出现过数字 see ...
分类：
其他好文 时间：
2019-06-07 10:58:38
阅读次数：
74
