06 2019 档案
摘要:我们称一个日期为一个八位数,第 1~4 位构成年,第 5~6 位构成月,第 7~8 位构成日,不足位数用 0 补足。同时,要求日期所代表的这一天真实存在,且年的范围为 1~9999。 出现奇迹的日期都存在相同的特点:由“日”组成的两位数,由“月+日”组成的四位数,由“年+月+日”组成的八位数均为质数
阅读全文
摘要:—————————————————————————————————————————————————————— 邪门的贪心,需要处理很多情况,还要注意二分 还要注意标记下传 还要处理倍增 还要双指针 还是一道很好的题 ——————————————————————————————————————
阅读全文
摘要:————————————————————————————————————-- 今日份的1A+独立思考+短时间 本来准备写线段树的,刚开始写就想到了 这tm直接差分不就行了 一开始还以为会T几个点,结果直接A了 好水的DAY2 不过刚学了树上差分,如果没学可能现在还在调线段树吧 QAQ
阅读全文
摘要:——————————————————————————————————————————— 最短的最长链,二分答案,然后进行边差分 大常数选手表示倍增LCA卡不过去啊 只好面向数据点变成了一下QAQ 学会Tarjan求LCA再来修吧 ~~或许学会树剖后?~~
阅读全文
摘要:—————————————————————————————————————————————————————————— 树上差分模板题,综合了差分的思想与LCA的应用 分为点差分与边差分 ——————————————————————————————————————————————
阅读全文
摘要:—————————————————————————————————————————————————— 成功推错方程//哭泣 一开始选择的思路是用ai与bj相等时去找a中与bj-1相等的a并累加,在顺手求一个前缀和优化 但由于想本题的时间太过久远,许多细节想不起来了,而起初值与终值也找不到 采用的题解
阅读全文
摘要:—————————————————————————————————————————————— 蛮简单的模拟题,注意一下维护指针的值与当前的值 不过在LOJ上本题强化到了k<=10000,并未通过 【有空再卡卡那个点233333 ————————————————————————————————————
阅读全文
摘要:—————————————————————————————————————————————————— 关于本题公式即为区间内符合的数量与其价值和的乘积 确定二分后,左界即为min-1,即所有都可以选,右界max+2,包括了max+1,所有都不选,即Y=1; 根据绝对值的性质,而且显然Y与W正相关,我
阅读全文
摘要:瑞士轮,归并排序简化时间 ———————————————————————————— 逆序对,使用归并排序统计 ———————————————————————— ———————————————————————————— 火柴排队,先利用排序不等式得出需要离散化,再进行离散化后求解逆序对 ———————
阅读全文
摘要:停了一周机房准备段考,结果被语文搞死了 该死 ————BY WZG 英语当场去世,EXM? 听力??? 起飞 结束,做题去了 —————————————————————————————————————————— 后记 150+98+119+88+88+91=634 理化生即将反超语文/笑 【LZJ才
阅读全文
摘要:—————————————————————————————————————————————— 根据题意模拟,找出循环节再快速幂取余即可
阅读全文
摘要:———————————————————————————————————————————————————————————— 毒瘤搜索+图论,只想到了其中一部分,没想起来对图进行预处理,再跑SPFA ————————————————————————————————————————————-
阅读全文
摘要:———————————————————————————————————————————————— 码量巨大,几乎累死 ——————————————————————————————————
阅读全文
摘要:—————————————————————————————————————————————————————————————————— 论const 与变量的速度差 QAQ
阅读全文
摘要:———————————————————————————————————————————————————————— 输出只有一行,包含一个整数,表示满足题目描述的最短路径的长度。如果这样的路径不存在,输出-1−1。
阅读全文