随笔分类 -  其它—— 玄学

【LGR-069】洛谷 2 月月赛 II & EE Round 2 Div.2 A-C题解
摘要：洛谷2月月赛前三题题解。 T1：由最优性可知，我们每次一定要选出现最多次的字符进行操作，因此我们只需要找原始字符串中出现次数最多的字符，不停对其进行变换，直到其长度符合要求。 注意数据类型问题，由于变换的时候可能会超出unsignedlonglong的上限，因此我们需要判断其是否溢出。 1 阅读全文
posted @ 2020-02-16 01:33 shao0320 阅读(312) 评论(0) 推荐(0) 编辑
[Bzoj1731]排队布局
摘要：洛谷上的翻译是真的哲学♂♂♂ 非常van的题目传送门♂♂♂ 个人认为这题充其量也就是个蓝（nan）题，首先处理-1的情况，-1的情况是不等式组无解，按照差分约束的规则，无解说明出现了负环，先跑一遍以0为源点的SPFA判断有无负环即可。再来处理-2的情况，结果为-2就说明1号和n号节点不存在直接的或间 阅读全文
posted @ 2019-06-26 20:20 shao0320 阅读(232) 评论(0) 推荐(0) 编辑
[SCOI2011]糖果
摘要：题目传送门 对于一个刚接触差分约束系统的OIer来说，这算是一道细节比较多，也比较难的题。首先就是这道题有5种不同的约束条件，对于条件1，3，5直接按照差分条件建边即可，条件2，4要先移项，再建边。之后再求单源最长路，好不容易做出来后你就会发现数据卡SPFA！！！！这里可以加两个小小的优化：1）当a 阅读全文
posted @ 2019-06-24 22:15 shao0320 阅读(171) 评论(0) 推荐(0) 编辑
基于各种基础数据结构的SPFA和各种优化
摘要：一、基于各种数据结构的SPFA 以下各个数据均为不卡SPFA的最短路模板：P3371 【模板】单源最短路径（弱化版）的测试时间 1、STL队列：用时: 1106ms / 内存: 8496KB 1 #include<iostream> 2 #include<cstdio> 3 #include<cst 阅读全文
posted @ 2019-06-18 19:42 shao0320 阅读(344) 评论(1) 推荐(0) 编辑
P1001 A+B Problem
摘要：下面我们要展示这个题的玄学做法！！！@cjx！！！ 阅读全文
posted @ 2019-05-15 20:23 shao0320 阅读(237) 评论(0) 推荐(0) 编辑

****************************************** 页脚Html代码 ******************************************
点击右上角即可分享
微信分享提示