欢迎来到SFWR的博客

06 2019 档案

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

点击右上角即可分享
微信分享提示