liuzhaoxu

摘要： 虫洞 题目描述 N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。 从白洞跃迁到黑洞，消耗的燃料值减少delta，若该条路径消耗的燃料值变为负数的话，取为0。 从黑洞跃迁到白洞，消耗的燃料值 阅读全文

摘要： 滚动数组中本次0/1用完后,对后面结果无贡献了，一定要记得清零，否则会不断累积（一共就两个数0/1，循环多了肯定都快填满了） 那道题是这样的：（步步为零） 步步为零(dp ⋆⋆) 你是否听说过这个游戏？游戏者在一张特殊的表格中按照规则跳动，使得跳到的数字经过加号和减号的连接，尽可能的逼近零。表格通常 阅读全文

摘要： 树状数组解法 阅读全文

摘要： 编号0～n的话存图head赋值-1 阅读全文

摘要： 例题：同余方程 阅读全文

摘要： 线段树 阅读全文

摘要： 将线段树+dp巧妙的转化为最短路 阅读全文

摘要： 求点双 阅读全文

摘要： 不要在记录cut[i]=1时cnt++ 要最后1~n统计一遍，因为有的节点会被重复标记，即cnt大于正确答案 阅读全文

摘要： 翻转游戏 Descrption 翻转游戏是在一个 4×4 的正方形上进行的，在正方形的 16 个格上每个格子都放着一个双面的物件。每个物件的两个面，一面是白色，另一面是黑色，每个物件要么白色朝上，要么黑色朝上，每一轮你只能翻 3 至 5 个物件，从而由黑到白的改变这些物件上面的颜色，反之亦然。每一轮 阅读全文

摘要： . 阅读全文

摘要： 集训之6-26模拟赛一 (本博客中方括号表示链接，在文章末尾有链接网址) T1 信息传递[1] 就是要找最小环，开始写拓扑结果挂了，因为写拓扑找的是连通图，但这个可以不连通，比如有分离的一个大环和一个小环。求这道题最小环可以是Tarjan求 \(size>1\) 的强联通，也可以用并查集。时间差不多 阅读全文

摘要： 1.线性 「BZOJ1609」麻烦的聚餐 分别求一遍连续非下降/上升子序列长度，用总长减去，取最小值即可，主要$O(n^2)$优化 Code #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> usin 阅读全文

摘要： HDU5970 最大公约数 Describe 有这样一个有关最大公约数的函数: 函数 f(x, y): { c=0 当 y>0: { c +=1 t = x % y x = y y = t } 返回 c * x * x } 给出三个正整数n,m,p，你需要计算: \(\sum_{i=1}^{n}\s 阅读全文

摘要： 棋子游戏 Describe 波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从(x,y) 移动到 (x-1,y) 或者 (x,y-1)。而瓦西里可以将他的棋子从 阅读全文