会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
WA掘机
博客园
首页
新随笔
联系
订阅
管理
1
2
3
4
5
···
17
下一页
2019年8月14日
8.14多校总结
摘要: 1、如果字符串的长度已知,string类型有可能超时 2、尽量用整数判断,用浮点数会产生精度的误差。 3、枚举时要考虑全面,有时候!=与><符号并不相同。
阅读全文
posted @ 2019-08-14 18:52 麟阁
阅读(113)
评论(0)
推荐(0)
2019年3月19日
第一次天梯赛模拟训练总结
摘要: 这次比赛题目基本上都是列表里的题目,但我还是只拿了182分, 主要是因为细节问题,20分的那道题,是大数,我一直想用简单方法,但是想不出来,后来就放弃了, 实际上用暴力跑一边也有15分的,所以接下来应该多暴力。 在做l2的第一题时我卡了好久,就是想得太多了,后来一模拟,就是输出问题。 最后一题30分
阅读全文
posted @ 2019-03-19 22:07 麟阁
阅读(197)
评论(0)
推荐(0)
2019年3月17日
杭师大校赛总结
摘要: 感想: 这次校赛总有些遗憾,有两道题目我总觉得可以做出来,但是却又没做出来, 一个是没有将以前做过的题目的规律总结,就是没有好好的整理以前的知识点, 还有就是做题的速度太慢了,H题到了最后才想出一个新的点子,还没来得及实现比赛就结束了。 还有要注意:不是所有的题目都可以做的,要先将所有的题目大致浏览
阅读全文
posted @ 2019-03-17 19:14 麟阁
阅读(164)
评论(0)
推荐(0)
2019年2月14日
LOJ-10109(欧拉回路)
摘要: 题目链接:传送门 思路: 就是简单的找欧拉回路,不过要注意dfs边时要将边的编号/2,不然会分不清那条边每被遍历。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn =
阅读全文
posted @ 2019-02-14 16:07 麟阁
阅读(152)
评论(0)
推荐(0)
LOJ-10104(割点+dfs)
摘要: 题目链接:传送门 思路: 求割点的同时求割点删除后所剩的不连通的点的对数,在遍历完成后回溯统计点的个数,具体操作见代码; 注意:结果是long long 类型。 #include<iostream> #include<cstdio> #include<cstring> using namespace
阅读全文
posted @ 2019-02-14 12:03 麟阁
阅读(128)
评论(0)
推荐(0)
LOJ-10097(2-sat问题)
摘要: 题目链接:传送门 思路: 2-sat问题,如果选每个集合最多有两个元素,eg:(Ai,Ai’),(Bi,Bi’); 如果Ai,Bi冲突,就只能选Ai,Bi’(建立边),然后缩点,查找有无相同集合的点在同一个集合中。 然后将区块节点较小的先输出。 具体的2-sat问题(还是比较懵) #include<
阅读全文
posted @ 2019-02-14 10:12 麟阁
阅读(211)
评论(0)
推荐(0)
2019年2月13日
LOJ-10096(强连通+bfs)
摘要: 题目链接:传送门 思路: 强连通缩点,重建图,然后广搜找最长路径。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn = 1e6+
阅读全文
posted @ 2019-02-13 15:28 麟阁
阅读(228)
评论(0)
推荐(0)
LOJ-10095(缩点的特殊使用)
摘要: 题目链接:传送门 思路: 缩点求最值,但是有一点行不通,如果被选中的点才能缩点,否则缩点没有意义; 所以就先缩选中的点,然后从小到大统计没有缩点的点,就是NO; 如果找最小值,就是一个环里的最小值,然后求和就好了。 注意: (1)预处理si和mon (2)对选中的点缩点,不然全部缩点后比较麻烦 #i
阅读全文
posted @ 2019-02-13 11:38 麟阁
阅读(217)
评论(0)
推荐(0)
LOJ-10094(强连通分量)
摘要: 题目链接:传送门 思路: 先缩点,然后统计入度为0的点即可。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 1e6+10; int num[maxn],low[m
阅读全文
posted @ 2019-02-13 09:41 麟阁
阅读(206)
评论(0)
推荐(0)
2019年2月12日
LOJ-10092(最大半连通子图)
摘要: 题目连通:传送门 思路: 题目定义很清晰,然后就不会了QAQ…… 后来看了书,先缩点,然后再用拓扑排序找到最长的链子的节点数(因为缩点后所有点都是一个强连通分量,所以找最长的链子就是最大限度包含 点的半连通子图)然后用dp求出由多少个长度相同的链子(e数组记录从开始到i节点所有的方案数,dis数组表
阅读全文
posted @ 2019-02-12 18:48 麟阁
阅读(227)
评论(0)
推荐(0)
1
2
3
4
5
···
17
下一页
公告