WA掘机

摘要： 1、如果字符串的长度已知，string类型有可能超时 2、尽量用整数判断，用浮点数会产生精度的误差。 3、枚举时要考虑全面，有时候!=与><符号并不相同。 阅读全文

摘要： 这次比赛题目基本上都是列表里的题目，但我还是只拿了182分， 主要是因为细节问题，20分的那道题，是大数，我一直想用简单方法，但是想不出来，后来就放弃了， 实际上用暴力跑一边也有15分的，所以接下来应该多暴力。 在做l2的第一题时我卡了好久，就是想得太多了，后来一模拟，就是输出问题。 最后一题30分 阅读全文

摘要： 感想： 这次校赛总有些遗憾，有两道题目我总觉得可以做出来，但是却又没做出来， 一个是没有将以前做过的题目的规律总结，就是没有好好的整理以前的知识点， 还有就是做题的速度太慢了，H题到了最后才想出一个新的点子，还没来得及实现比赛就结束了。 还有要注意：不是所有的题目都可以做的，要先将所有的题目大致浏览 阅读全文

摘要： 题目链接：传送门 思路： 就是简单的找欧拉回路，不过要注意dfs边时要将边的编号/2,不然会分不清那条边每被遍历。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 阅读全文

摘要： 题目链接：传送门 思路： 求割点的同时求割点删除后所剩的不连通的点的对数，在遍历完成后回溯统计点的个数，具体操作见代码； 注意：结果是long long 类型。 #include<iostream> #include<cstdio> #include<cstring> using namespace 阅读全文

摘要： 题目链接：传送门 思路： 2-sat问题，如果选每个集合最多有两个元素，eg：（Ai，Ai’），（Bi，Bi’）； 如果Ai，Bi冲突，就只能选Ai，Bi’（建立边），然后缩点，查找有无相同集合的点在同一个集合中。 然后将区块节点较小的先输出。 具体的2-sat问题（还是比较懵） #include< 阅读全文

摘要： 题目链接：传送门 思路： 强连通缩点，重建图，然后广搜找最长路径。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn = 1e6+ 阅读全文

摘要： 题目链接：传送门 思路： 缩点求最值，但是有一点行不通，如果被选中的点才能缩点，否则缩点没有意义； 所以就先缩选中的点，然后从小到大统计没有缩点的点，就是NO； 如果找最小值，就是一个环里的最小值，然后求和就好了。 注意： （1）预处理si和mon （2）对选中的点缩点，不然全部缩点后比较麻烦 #i 阅读全文

摘要： 题目链接：传送门 思路： 先缩点，然后统计入度为0的点即可。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 1e6+10; int num[maxn],low[m 阅读全文

摘要： 题目连通：传送门 思路： 题目定义很清晰，然后就不会了QAQ…… 后来看了书，先缩点，然后再用拓扑排序找到最长的链子的节点数（因为缩点后所有点都是一个强连通分量，所以找最长的链子就是最大限度包含 点的半连通子图）然后用dp求出由多少个长度相同的链子（e数组记录从开始到i节点所有的方案数，dis数组表 阅读全文