Invisible_full_moon

摘要： 这里只是用来存放模板，几乎没有讲解，要看讲解网上应该很多吧…… ek bfs不停寻找增广路到找不到为止，找到终点时用pre回溯，O(VE^2) dinic 反复构造层次网络加找增广路，优势在于当某点的流入量较大时，可以一次完成多条增广路的累加，O(V^2E) 记得初始化lv，cnt=1 阅读全文

摘要： SPFA找负环的基本思路就是如果一个点被访问两次说明成环，如果第二次访问时所用路径比第一次短说明可以通过一直跑这个圈将权值减为负无穷，存在负环 有bfs和dfs两种写法，看了一些博客，在bfs和dfs间选择了dfs，因为我认为如果整个图是一个环，从一个点开始，在此点对面的一条边为非常大的负权边，这种 阅读全文

摘要： 题意 给出一些闭区间（始末+代价），选取两段不重合区间使长度之和恰为x且代价最低 思路 相同持续时间的放在一个vector中，内部再对起始时间排序，从后向前扫获取对应起始时间的最优代价，存在minn中，对时间 i 从前向后扫，在对应的k-i中二分找第一个不重合的区间，其对应的minn加上 i 的co 阅读全文

摘要： 题意 从城市1-n来的评审团到城市0商讨国家大事，离开和抵达的那一天不能讨论，飞机均当天抵达，给出所有飞机起飞抵达代价情况，问能否使所有评审员聚齐连续k天并返回，并求最小代价 思路 从前向后扫一遍，求每天的出发最小代价L[i]，从后向前扫，求每天最小离开代价R[i] 从前向后扫一遍，每天的最小代价为 阅读全文

摘要： 题意 给出飞机单位晚点时间代价和原定起飞时间，现在前k分钟不能起飞，求付出的最小代价和起飞顺序 思路 构造两个优先队列q1,q2，q1按时间顺序，q2按代价顺序，初始将所有飞机入q1，将时间在k前的飞机从q1加入q2，然后按时间顺序取出q1加入q2，同时从q2取出代价最大的加入答案 代码 阅读全文

摘要： 源码 https://github.com/vicety/Pixiv-Crawler，功能什么的都在这里介绍了 说几个重要的部分吧 登录部分 困扰我最久的部分，网上找的其他pixiv爬虫的登录方式大多已经不再适用或者根本就没打算登录…… 首先，登录时显然要提交FormData，一开始我请求的是 ht 阅读全文

摘要： 对每个数统计其素数因子各次方数的数，然后通过y = (x>>i) | (x&((1<<(i-1))-1)) 模拟delete x and add to the list 操作，用grund函数将每个因子的情况映射为NIM问题中一个堆的情况，再按NIM问题的求解方法求解 参考链接 https://ww 阅读全文

摘要： A. Arpa and a research in Mexican wave A题里面也算简单的了…… B. Arpa and an exam about geometry 三点不共线 && |AB| == |BC| C. Five Dimensional Points 分析三维情况，在答案不为0的 阅读全文

摘要： 线段树写得很少，这么基本的算法还是要会的…… 阅读全文

摘要： A. Kirill And The Game x-y 乘k扫一遍是否在l-r范围内，用longlong保存 B. Gleb And Pizza 单纯的模拟吧，本来以为会出点问题的 C. Ilya And The Tree 对当前访问的路径，每个节点x统计可以整除的数i,x/i的个数，如果这个数大于等 阅读全文