[置顶] 上下界费用流学习笔记
摘要： 上下界费用流学习笔记 前言 今天（2019.7.5）模拟赛出了一道上下界最小费用可行流的题目，我比赛的时候把想到了正解是费用流，然而并不会打上下界费用流（TOT），赶紧恶补一下上下界费用流 下面整理一下网上的blog ~~话说这玩意比splay还难调啊,供电网络调了一整个晚上都没调出来~~ ~~好吧 阅读全文
posted @ 2019-07-06 22:47 leason_lyx 阅读(2486) 评论(0) 推荐(3) 编辑
[置顶] splay学习笔记
摘要： # splay学习笔记 ## 前言 splay博大精深，下面的东西没有仔细检查，可能有错误。 这其实就是一个模板库。 ps:~~我才不会告诉你我打排序机械臂的时候调了一个半小时发现排序打错了~~ ~~我也不会告诉你我地震那题调了两个晚上发现“在x之后插入”看成了“在x之前插入”~~ ## 正文 ## 阅读全文
posted @ 2019-07-06 20:32 leason_lyx 阅读(448) 评论(0) 推荐(0) 编辑
2023年1月27日
Python入门笔记
摘要： Python入门笔记 Now is better than never. Although never is often better than right now. —————The Zen of Python, by Tim Peters 1 前言 python与C++的对比 编译 C++ 是一 阅读全文
posted @ 2023-01-27 19:00 leason_lyx 阅读(60) 评论(0) 推荐(0) 编辑
2023年1月10日
EasyX入门笔记
摘要： 基于EasyX的C++图形化界面实现 什么是EasyX? EasyX 是针对 C++ 的图形库，可以帮助 C/C++ 初学者快速上手图形和游戏编程。 比如，可以基于 EasyX 图形库很快的用几何图形画一个房子，或者一辆移动的小车，可以编写俄罗斯方块、贪吃蛇、黑白棋等小游戏，可以练习图形学的各种算法 阅读全文
posted @ 2023-01-10 00:15 leason_lyx 阅读(544) 评论(0) 推荐(0) 编辑
2020年10月7日
20.10.07总结
摘要： 20.10.07总结 今天的比赛难度挺合适的。 T1 十分简单的一道题 直接把字符串按4进制压成整数，用桶计数就好了。 T2 有点意思的一道题 由于这个数列一旦出现连续两个正数或负数，之后就会以指数级别增长，所以把前面几个算一算就好了。 T3 有点难的一道题。 关键是怎么维护mex，比赛的时候我只想 阅读全文
posted @ 2020-10-07 22:01 leason_lyx 阅读(81) 评论(0) 推荐(0) 编辑
2020年9月3日
已完成题目
摘要： 36 阅读全文
posted @ 2020-09-03 21:28 leason_lyx 阅读(67) 评论(0) 推荐(0) 编辑
2020年6月16日
20.5.15~16总结
该文被密码保护。 阅读全文
posted @ 2020-06-16 21:12 leason_lyx 阅读(0) 评论(0) 推荐(0) 编辑
2020年5月16日
20.5.16总结
摘要： 20.5.16总结 得分 估分：100+100+70 实际：100+100+100 T3没被卡。。。 T1 大水题。。。 结果很多人居然只打了nm^2的？？？ 首先显然二分答案 然后我们可以用字符串哈希判断有没有重复的子串 T2 这题考的是阅读理解。。。 关键要看到每种颜色在整个过程只能用一次。 于 阅读全文
posted @ 2020-05-16 15:50 leason_lyx 阅读(116) 评论(0) 推荐(0) 编辑
2019年11月19日
CSP2019总结
摘要： CSP2019总结 前言 赛前停课集训了两个星期，自认为已经准备充分了，结果... 不知道有没有写挂分，即使一分没挂，满打满算也只有400出头，还是太菜了。 Day0 晚上复习了一会，打了会游戏就睡了。 睡得特别香。 Day1 这次早早地到了考场，但是被告知不能试机，就补了一会觉。 然后就开题了。 阅读全文
posted @ 2019-11-19 12:43 leason_lyx 阅读(245) 评论(0) 推荐(0) 编辑
2019年11月6日
19.11.4总结
摘要： 19.11.4总结 估分：100+70+63 实际：100+0+63 T1 原题。 先把障碍点排序，保证后面的点不能走到前面的点。 设f[i]表示从原点开始走，不经过其他障碍点到达障碍点i的方案数。 求f[i]的时候，用全部方案减去不合法的方案。 显然，某一种不合法的方案有且仅有一个"最先经过的障碍 阅读全文
posted @ 2019-11-06 16:58 leason_lyx 阅读(117) 评论(0) 推荐(0) 编辑
技巧&注意事项合集
摘要： 技巧&注意事项合集 杂项 1. "OI Wiki" 有很多实用的东西 编程环境 1. 打开Dev C++中工具 编译选项 代码生成/优化 代码警告 显示最多警告信息的开关，可以检查出一堆傻逼错误 2. define O3 __attribute__((optimize(3)))，把“O3”加到每个函 阅读全文
posted @ 2019-11-06 16:42 leason_lyx 阅读(135) 评论(0) 推荐(0) 编辑
2019年9月13日
9.13总结
摘要： 9.13总结 得分情况 35+30+100=165 Rank2 第二题SPFA被卡了！！ T1 在DFS序上dp。 设f[i]\[j]表示当前放了i个点，所在的位置x是DFS序最大的那一个，根到x走了j步。 于是有两种转移，就是x新增一个左儿子（此时j+1），或者是找一个dfs序最大，有左儿子但没有 阅读全文
posted @ 2019-09-13 16:15 leason_lyx 阅读(111) 评论(0) 推荐(0) 编辑