随笔分类 - 思想

2022/8/19日测试（回首向来萧瑟处，归去，也无风雨也无晴） (内含Ticket Game，生日蛋糕，最优贸易，装满的油箱，道路游戏)

摘要：今天是集训的最后一天，提一首小词送给自己莫听穿林打叶声，何妨吟啸且徐行。竹杖芒鞋轻胜马，谁怕？一蓑烟雨任平生。料峭春风吹酒醒，微冷，山头斜照却相迎。回首向来萧瑟处，归去，也无风雨也无晴。 Ticket Game 标签：思维考虑Bob在什么情况下会输。如果他在最后一次填数时两边的差距已经超过阅读全文

posted @ 2022-08-19 15:12 Doria_tt 阅读(37) 评论(0) 推荐(1) 编辑

2022/8/17日测试（内含金字塔,斗地主,网络连接,X-Magic Pair,X-Magic Pair）

摘要：前言写这篇题解的时候我已经准备好退役了，由于本人学艺不精，已无力继续。正文 LINK：X-Magic Pair 标签：思维，数学，推公式在每一步设a>b，则转移是这样的：(a,b) -> ( a - b，b )，(a, a - b) -> 右边：（a, b）, ( b,a-b) 一个走回去了，阅读全文

posted @ 2022-08-17 21:04 Doria_tt 阅读(28) 评论(0) 推荐(1) 编辑

灵光溢溢

摘要：1. ❤LINK：有趣的家庭菜园 ❤TJ :LINK 标签：树状数组，逆序对对于一个序列，只能相邻两两交换时，排成有序序列的最小次数为逆序对的个数。同类：火柴排队火柴排队同序和≥乱序和≥逆序和为了让Aの第K大与Bの第K大对应计算出排序后“原A的i应该与原B的对应”（可用map，形式如map 阅读全文

posted @ 2022-08-08 15:49 Doria_tt 阅读(50) 评论(0) 推荐(1) 编辑