IdiotNe

摘要： 这是CDQ大佬在叙述她的插头DP方法时候引用到的例题，运用非常巧妙的对于原图的简单重构，将问题等价转化为简单回路问题。 对于简单回路问题，CDQ大佬在她的论文中详细叙述了如何将问题状态转化为一个括号匹配的问题，思想非常每秒 另外，过程DEBUG时间有点长其实对于刷题找手感来说是不好的，主要是kuan 阅读全文

摘要： 第一次了解插头DP，后来一点点索引到了CDQ大佬那篇08年度集训队论文，只是看了一点点开头，思路确实很精妙，orz。然而开始还并没领会，参考了部分别的犇的代码，才有了整体框架思路，关于进制和哈希方法的套路才得以窥知一二。 进位制采用$2^n$进制，即使冗余，但这从计算机角度思考才是最优的. 这篇题解 阅读全文

摘要： 此题更合适的解法应该使用左偏树，或者很神奇的DP加脑洞，不过在理解DP脑洞时候发现了更惊艳的做法思路见C题 留个坑，之后补左偏树做法吧 #include <iostream> #include <algorithm> #include <queue> #include <string> #inclu 阅读全文

摘要： 叙述比较xiong残的一道题.... 需要注意一点，劳模奶牛歇够可以无缝衔接工作（对应判断条件是等号的意思）...因此不幸贡献了一发WA #include <iostream> #include <algorithm> #include <string> #include <vector> #inc 阅读全文

摘要： 水题，思路很简单，不过这里有一个另一思路,也蛮有启发性的（关于状态定义） #include <iostream> #include <algorithm> #include <string> #include <vector> #include <cstdio> #include <cstring> 阅读全文

摘要： 同入学当时一块交流的朋友都已经发了CVPR，我却还在这里摸鱼焦虑，振作起来振作起来 水题，每次就两种选择，这样就基本上帮我们定义了状态和状态转移方程 #include <iostream> #include <algorithm> #include <string> #include <vector 阅读全文

摘要： 好题。百思不得其解如何利用DFS获取一个图中的圈数，参考了一些博客，恍然大悟，思想很巧妙，利用连通图，将图分开几个部分，边缘就成了一部分，圈又成了一部分，只需要记录接壤的圈即可。 题目主要想教会coder的，就是抓住特征量的想法。 宁可一思进，莫在一思停。写代码原来就和打游戏一样，耐得住寂寞和迈出舒 阅读全文

摘要： dfs寻找连通块，floodfill #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> using namespace std; const int maxm= 105; const int m 阅读全文

摘要： 熬夜果然效率低，无端贡献两罚WA。。。 典型LIS #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> using namespace std; const int maxn= 1005; int 阅读全文

摘要： LCS+滚动数组，处理滚动数组时候要细心，不幸贡献了一次WA #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> using namespace std; const int maxl= 1e3; 阅读全文