个人
关注
分享
扫一扫
sadnohappy
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
GDOI2016总结
GDOI2016总结......原创 2016-05-03 16:14:44 · 617 阅读 · 0 评论 -
2017.11.5总结
2017.11.5总结原创 2017-11-05 21:55:58 · 216 阅读 · 0 评论 -
NOIP2017
NOIP2017原创 2017-11-20 22:49:18 · 406 阅读 · 0 评论 -
凸包
凸包原创 2017-12-01 21:36:01 · 784 阅读 · 0 评论 -
模板库
这篇博客长期不更新，主要归纳一下最远的算法（模板），欢迎大家补充。原创 2016-06-30 19:03:54 · 442 阅读 · 0 评论 -
GDKOI2018总结
GDKOI2018总结原创 2018-01-29 21:37:15 · 495 阅读 · 0 评论 -
近期总结
自我剖析 拿到一道问题时思维不够发散，知道方向后能立即做出的题有许多。 推式子，数学方面不是很擅长。 一些常用模板还不能很熟练运用。原创 2018-09-10 22:43:11 · 173 阅读 · 0 评论 -
注意事项（持续更新）
区间覆盖问题用找后继+倍增。 形如∑kiai∑kiai\sum k_ia_i的问题可以压一个aiaia_i跑最短路。 集合操作可以往FWTFWTFWT上想（NOIP应该没有）。 DAG最长反链=最小可交链覆盖=n-二分图最大匹配。 搜索多想剪枝。 ...原创 2018-09-12 22:41:56 · 186 阅读 · 0 评论 -
2018.10.15~16三校联考
Day1 T1是一个x×yx\times yx×y的坐标区域，要求从(0,0)(0,0)(0,0)走到(x,y)(x,y)(x,y)离特殊点最近的距离最大。 大概就是一个左上联通右下的问题，一开始想二分，时限太卡可能过不去，于是就想最小生成树，以特殊点之间的距离/2为边权，左上联通右下时就是答案。 T2是找环套树两点最小距离最大，找出环后再环上随便处理一下，用单调队列或数据结构可以维护。 T3树d...原创 2018-10-15 21:43:13 · 248 阅读 · 0 评论 -
2018.10.22~23总结
Day1 T1看了不会做，T2看了半天不会做，T3也不会做。 然后心态崩了，出去冷静了一会儿。 回来发现T2好像可做，用较麻烦的离线树状数组方法打完后，已经10:30，回过头看T1，好像也能做，求点双（实际上只用直接找环），然后就是一个序列上的问题了。 T3没时间想，打最暴力的暴力没分…… 理想：100+100+0 现实：100+30+0 T2数组爆炸 ...原创 2018-10-22 21:26:31 · 151 阅读 · 0 评论 -
2018.10.18~20总结
Day1 题目描述很有意思~~（孔乙己又被搬来做题面了）~~。 T1看出是交换，但后续步骤想当然了，以为每个数都能在换出来后直接到正确的位置，并且这个还想了很久。 T2思考的时间较少，看到期望dp就有些懵，还看错了题，如果仔细想想还是可以得分的。 T3博弈题，发现了半天找错了规律，最后没打分段导致失分。 总的来说题目很良心，很标准，但我比赛策略有些糟糕，容易对某些方面有恐惧感。 30+0+20 D...原创 2018-10-20 22:22:05 · 179 阅读 · 0 评论 -
2018.10.25总结
Day1 T1看完题想了想，写了个O(n3)O(n^3)O(n3)dp，数组没开够大。 实际上数据较水，许多dp都水了过去，实际上一段区间可以先变成最小值再变成目标值。 于是可以枚举目标颜色，直接设fif_ifi表示将111至iii变成目标颜色。 T2弄出kruskal重构树后直接点分……然后T了，实际上直接维护连通块即可。 T3神奇题，std打了15k，实际上实现思路不难。 注意以后要留时间检...原创 2018-10-25 21:32:04 · 159 阅读 · 0 评论 -
近期模拟总结
10.26 找规律和计数题比较弱，T1最后才搞出来，后面只有时间打T3暴力。 其实T3想想还是可做的。把太多精力放在T1上，如果T2不难的话这场策略就严重失误。 10.27 比较愉快的题，T1找找规律，T3裸模板，T2用bitset压一下。只能说不是什么NOIP的题。 10.29 图论一些等量关系要补补，看到范围不大可以考虑一些n2n^2n2算法。 10.30 有时看问题会陷入局部，T2如果只是有...原创 2018-11-06 21:26:16 · 171 阅读 · 0 评论 -
2018广州游记
Day -1 请了个假，周末去广州游玩。 Day0 入住，酒店真好，体验自动化的感觉。 Day1 早上去参观学校，正好遇上了8102POIN，于是便去体验一下。 T1比较迟钝，看了5min才会。T2发现元素一定在原序列中，然后排序。对于能否凑成一个数一开始想偏了打了spfa，后面发现自己zz，打无限背包就行了。 看看T3，好像随便二分+贪心即可。剩余时间不多，还被STL坑了没打出来，只能暴力匹配。...原创 2018-11-13 16:36:15 · 371 阅读 · 0 评论 -
2017.11.3总结
2017.11.3总结原创 2017-11-03 21:37:36 · 175 阅读 · 0 评论 -
2017.11.2总结
2017.11.2总结原创 2017-11-02 16:39:06 · 203 阅读 · 0 评论 -
2017.11.1总结
2017.11.1总结原创 2017-11-01 22:32:31 · 202 阅读 · 0 评论 -
关于我
About me原创 2016-07-05 19:46:04 · 559 阅读 · 3 评论 -
关于一只翻车的HowarLi
找亮点！原创 2016-07-17 07:42:00 · 562 阅读 · 0 评论 -
2016.8题目索引
2016.8题目索引原创 2016-08-11 19:59:27 · 421 阅读 · 0 评论 -
2016.7训练题目索引
2016.7训练题目索引原创 2016-07-18 11:38:53 · 373 阅读 · 0 评论 -
NOIP2016提高A组集训第8场11.5总结
NOIP2016提高A组集训第8场11.5总结原创 2016-11-07 19:21:39 · 471 阅读 · 0 评论 -
2016.8~9总结
2016.8~9总结原创 2016-10-05 19:22:06 · 374 阅读 · 0 评论 -
NOIP2016提高组总结
NOIP2016提高组总结原创 2016-11-21 20:46:08 · 558 阅读 · 0 评论 -
2017.4.15模拟赛总结
2017.4.15模拟赛总结原创 2017-04-15 16:04:02 · 408 阅读 · 0 评论 -
关于无向图上的一些问题
日常水~~~原创 2017-07-02 20:43:28 · 516 阅读 · 0 评论 -
LaTex 符号
转载lyd729的博客转载 2016-06-13 19:58:32 · 2368 阅读 · 0 评论 -
2017.7.08模拟赛总结（JZ Summer Camp）
2017.7.08模拟赛总结原创 2017-07-08 20:42:08 · 307 阅读 · 0 评论 -
2017.7.09模拟赛总结（JZ Summer Camp）
2017.7.09模拟赛总结原创 2017-07-09 21:46:42 · 345 阅读 · 0 评论 -
2017.11.6总结
2017.11.6总结原创 2017-11-06 22:38:35 · 206 阅读 · 0 评论 -
2017.11.7总结
2017.11.7总结原创 2017-11-07 21:45:12 · 190 阅读 · 0 评论 -
4.16~4.23集训总结+部分简易题解
4.16 第一天感觉状态不太行，看题看了很久，T3连匈牙利判匹配成功都遗忘了，搞了很久最后也只交了暴力。 T1：是一个dp+容斥，枚举度数为0的点来转移。 T2：好像是搜索出所有状态不是很多，搜索记忆化可以过。 T3：发现判匹配条件可以优化再优化，最后变成单纯大小关系的比较。 4.17 比前一天状态好一些，看题一小时发现会T1，打完拍完过了一个半小时，然后写了T3暴力，发现可以连边优化，代码比较难...原创 2019-04-23 21:30:05 · 295 阅读 · 0 评论