摘要：
AFO && Never AFO 不知不觉已经与OI共处了两年多了。 在高中信息学竞赛中，我收获到的东西太多太多，不只是算法、思维方式之类，更有性格、交友上的潜移默化的影响。 NOIP2021已然结束，我的OI生涯也画上了句号。 谨以此文尝试记录那段时光，和那段时期的个人感觉，也会在其中谈谈我对学习 阅读全文
摘要：
2021CSP-S T1打了30min打了40分的暴力，考场感觉的出来性质，但还是决定先打暴力，之后再来分析性质优化。 T2打了1h30min可能，记不清了，一开始我就只想打个暴力爆搜+check，然后题意理解错，卡了好一会儿，然后最后有一个情况还是没分析到，把我心态搞得小蹦，GG。 T3读题的时候 阅读全文
摘要：
可能陆陆续续补完吧...咕咕咕 先贴一手, AcWing的全解析 完善程序 (2)（RMQ 区间最值问题） 题意描述得非常具体(嗯, 都是我当时在考场上没学的东西) 前置知识 笛卡尔树 欧拉序 ST表 这边贴几个网址吧, 毕竟我本人也就为这个解析刚学. 搜索二叉树-百度百科 笛卡尔树-百度百科 笛卡 阅读全文
摘要：
题目传送门 题目描述 农夫约翰的牧场可以看作是一个二维平面。 约翰为了方便看管他养的牛，构建了一个三角形的通电围栏。 他希望他的奶牛都在围栏围起的区域内活动。 三角形围栏的三个顶点位置坐标分别为 (0,0),(n,m),(p,0)，该围栏由三个顶点两两相连而成。 平面上，所有位于三角形围栏内部（不包 阅读全文
摘要：
题目传送门 题目描述 农夫约翰在一片边长为 N 英里的正方形土地中放牛。 它的牛只能在这片土地里吃草。 这片土地可以看作是一个 N×N 的方格矩阵。 其中一部分方格区域的土地已经被破坏了。 现在约翰想要统计目前还有多少个可以用来放牧的正方形区域土地。 边长大于 2 且内部完好无损的正方形土地被视为可 阅读全文
摘要：
Za 将满足某一性质的边长设为1，不满足的设为0，通过求最短路或者维护一个双端队列可以得到两点之间的满足该性质的边的最小值或最大值。 最大值最小/尽可能大/具有二段性的问题可以想想能否用二分。 具有结合律(1 + 1 + 1 + 1 == 1 + 3 == 2 + 2 → 1 2 4 8)的性质，可 阅读全文
摘要：
搜索 剪枝 分组类 把物品分组放在一起。 类型 每组必须要“放满” ，如167. 木棒 每组不一定要“放满”，如165. 小猫爬山，1118. 分成互质组 dfs方式 枚举每一组中放的物品（枚举组合） 枚举每个物品放哪一组 or 新开一组 有种感觉，第一类问题要用解法一，第二类都可以？？ 还是不太清 阅读全文
摘要：
树 树 一棵坚韧的树， 扎根在， 生活在， 土壤的树； 树 一棵倒长的树， 遍历着， 回溯着， 零一的树； 树 一棵矛盾的树， 前进着， 后退着， 生命的树。 阅读全文
摘要：
题目传送门 题目描述 年轻的探险家来到了一个印第安部落里。 在那里他和酋长的女儿相爱了，于是便向酋长去求亲。 酋长要他用 10000 个金币作为聘礼才答应把女儿嫁给他。 探险家拿不出这么多金币，便请求酋长降低要求。 酋长说：”嗯，如果你能够替我弄到大祭司的皮袄，我可以只要 8000 金币。如果你能够 阅读全文
摘要：
题目传送门 题目描述 Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。 北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。 每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避 阅读全文