LG P2285 [模板]负环(spfa判负环) 题目描述 寻找一个从顶点1所能到达的负环，负环定义为：一个边权之和为负的环。 输入格式 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a-b有一条...

2019-08-16 07:54:19 定义C++<代码字符串优化使用区别实现思路

c++：论如何成功把自己搞懵【二叉树特辑①】（不定期更新） 并不正经的 前言 以前我这个小白看OI的书，老觉得有些东西很高端（看不懂的自然就很高端【滑稽】）：什么 栈 啊， 位运算 啊， 二叉树 ...

2019-08-16 07:54:14 定期更新C++特性了解数据POST更新位运算Spanimg

菜鸡哈屠教你合并果子 我们先来看题： (图片来自洛谷) 题解：这是一道 贪心 。每次取最小两堆合并即可。 证明的话，自己画一棵"合并树"，就会很清晰了。 每一堆果子用数组记录，就能AC，用不着优化。 AC代码： 不过！！！ 还有更快的。那就是 优先队列 。 优先队列，就...

2019-08-16 07:54:11 C++<代码优化理解实现数组查找记录数据

The XOR Largest Pair(tire树) 题目 The XOR Largest Pair 解析 一年前听学长讲这道题，什么01trie，好高级啊，所以没学，现在一看。。。。 看到xor就应该想到二进制，一看数据 \(A_i 2^{31}\) ，考虑把所有的数都处理成长度为32的二进制数，插入字典树中，查询的时候...

2019-08-16 07:53:52 IEC++<the代码维护数据POST插入更新

长乐培训Day4 T1 矩阵 题目 【题目描述】 从前有个 nm 的矩阵，初始时每个位置均为 0。你需要依次执行 q 个操作，每个操作会指定一行或一列，然后将该行或该列的所有元素全部赋为一个相同的值。 输出操作完成后的矩阵。 【输入格式】 第一行包含三个整数 n,m,q，分别表...

2019-08-16 07:53:48 IE360iOSPStim抖AE<代码维护

DP大大大大大赏 还是前置： 动态规划的三种实现方法： 递推，递归，记忆化搜索 然后还是从斐波那契数列开始引入： 两种求斐波那契数列的方法： 1.用其他位置的结果得到自己的结果： 2.用自己的结果算其他的结果； 以上两种方法都需要掌握，不同的题对应不同的写法； 3....

2019-08-16 07:51:27 定义qq3kIE结构优化iOSPSCFAE<

扫描线——POJ1151 平面上有若干个矩形，求矩形相互覆盖的面积。为方便起见，矩形的边均平行于坐标轴。 我们根据 容斥原理 ， 矩形相互覆盖的面积 即为 所有矩形的面积和 减去 所有矩形所覆盖的面积 即可。 而现在问题是 如何求得所有矩形所覆盖的面积 。即 让我们人类...

2019-08-16 07:51:10 YYIEiOSPStimAVAE<the代码

kuangbin专题专题四 Frogger POJ - 2253 题目链接：https://vjudge.net/problem/POJ-2253 思路： 从一号到二号石头的所有路线中，每条路线中都个子选出该路线中两点通路的最长距离，并在这些选出的最长距离选出最短路的那个距离X， 就是青蛙距离，即青蛙至少能跳X米，...

2019-08-16 07:50:01 IEiOSPSHTTPS<NET.NET代码HTTP维护

树形DP求树的直径 思路： 非常套路性的一个东西，记录一下，防止遗忘 设 \(f[i]\) 表示以 \(i\) 为根，到其子树的叶节点的最大距离。 考虑如何用子节点更新父节点， 当前点到叶节点的最大距离=max{子节点到叶节点的距离+当前点到子节点的距离}。 设 \(u\) 为当前节点，...

2019-08-16 07:49:54 iOSC++<代码维护continue转换思路记录POST

三类贪心区间覆盖问题 一、区间完全覆盖问题 题目 给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖。 解析 先将所有线段按起点从小到大排序。排完序后，枚举每一个线段（被其它线段包含的线段不用...

2019-08-16 07:47:21 YYIEiOSPSCF<HTTP问题使用顺序