摘要：
简化版题意 取若干个前缀和，使他们的和最大。求这个和 思路 暴力枚举，如果前缀和大于0，那么累加。时间复杂度为 \(O(n)\)，可以水过。 源代码 #include <bits/stdc++.h> #define int long long signed main(){ int n,qzh=0,r 阅读全文
摘要：
\(\textbf{基础思路：DFS+记忆化。}\) 题意理解 nbvvnv 基本框架 #include<bits/stdc++.h> #define For(looper,begin,end) for(int looper=begin;looper<=end;looper++) using nam 阅读全文
摘要：
例题 LeetCode 239. Sliding Window Maximum 可能没有办法注册，就点这里 题目 给你一个整数数组 nums，有一个大小为 \(k\) 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 \(k\) 个数字。滑动窗口每次只向右移动一位。 返回滑动窗 阅读全文
摘要：
题面 最近 \(\text{lxhgww}\) 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，\(\text{lxhgww}\) 预测到了未来 \(T\) 天内某只股票的走势，第 \(i\) 天的股票买入价为每股 \(AP_i\)，第 \(i\) 天 阅读全文
摘要：
题面 在 \(x-y\) 直角坐标平面上有 \(n\) 条直线 \(L_1,L_2,…L_n\)，若在 \(y\) 值为正无穷大处往下看，能见到 \(L_i\) 的某个子线段，则称 \(L_i\) 为可见的，否则 \(L_i\) 为被覆盖的。 例如，对于直线: \(L_1:y=x\); \(L_2: 阅读全文
摘要：
并查集是可以用来处理类似家谱的需要快速合并与查找祖先的一种集合性质的数据结构 并查集模板 // size:大小 compress:路径压缩 merge_rank:按秩合并 template<int size=2500,bool compress=true,bool merge_rank=true> 阅读全文
摘要：
题面 Byteazar the Dragon拥有N个小猪存钱罐。每一个存钱罐能够用相应的钥匙打开或者被砸开。Byteazar已经将钥匙放入到一些存钱罐中。现在已知每个钥匙所在的存钱罐，Byteazar想要买一辆小汽车，而且需要打开所有的存钱罐。然而，他想要破坏尽量少的存钱罐，帮助Byteazar去决 阅读全文
摘要：
很多题目都需要用到平衡树，但是本蒟蒻什么Splay、替罪羊、红黑树之类都不会打。最终发现，万能的STL有！ 比如说P3369 【模板】普通平衡树，就可以用pb_ds。（注：红黑树rb_tree_tag比Splaysplay_tree_tag快很多！） #include<bits/stdc++.h> 阅读全文
摘要：
题目传送门 题面 在一条直线上有 \(n\) 条线段，每条线段用 \((l,r)\) 表示，求每条线段包含多少条其他的线段。 思路 线段的包含 首先，怎么样的线段是包含关系？ 答案：对于一个线段 \((l_1,r_1)\) 与另一个线段 \((l_2,r_2)\)，若 \(l_1 \ge l_2\) 阅读全文
摘要：
题面 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法是 1 阅读全文
摘要：
题面 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。 不同的寿司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度。 例如小Z酷爱三文鱼，他对一盘三文鱼寿司的满意度为 \(10\)；小Z觉得金枪鱼没有什么味道，他对一盘金枪鱼寿司的满意度 阅读全文
摘要：
题目链接 链接：UVA11426 & UVA11417 GCD，UVA11424 GCD - Extreme (I)，P1390 公约数的和，P2398 GCD SUM，P2568 GCD，SP3871 GCDEX - GCD Extreme。 阅读全文
摘要：
三态函数dcmp dcmp用来减少精度问题。 const double eps =1e-10; int dcmp(double x) { if(fabs(x)<eps) return 0; else return x<0?-1:1; } 点与向量 点与向量的关系 令点为$D$，向量为$V$，常数为$ 阅读全文
摘要：
a题 洛谷原题，没意思。 P1950 预计得分：\(\color{green}\textbf{100分}\)。 实际得分：\(\color{green}\textbf{100分}\)。 b题 以为是枚举区间节点写线段树，写了好多次写不出来。写了遍暴力。然后发现会写线段树了，然后暴力就被注释掉了…… 阅读全文
摘要：
模拟退火介绍 模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。 来自百度百科 什么乱七八糟的 说白了就是求最小解。 看来学习 阅读全文
摘要：
题面 如图：有 \(n\) 个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中 \(X\) 处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。 问绳结X最终平衡于何处。 注意：桌面上的洞都比绳结 阅读全文
摘要：
题面 B 地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 给出 B 地区的村庄数 \(N\)，村庄编号从 \(0\) 到 \(N 阅读全文
摘要：
题面 每天晚上，Farmer John都会敲响一个巨大的铃铛，召唤他的奶牛们前来牛棚享用晚餐。奶牛们都急切地想要前往牛棚，所以她们都会沿着最短的路径行走。 农场可以描述为 \(N\) 块草地（ $ \le N \le 10,000$ ），方便起见编号为 \(1…N\) ，牛棚位于草地 \(1\) 。 阅读全文
摘要：
题面 农民约翰的农场有一套老旧的管网，管网由 \(M\) 条管道( $1 \le M \le 500 $ )构成，用于将牛奶从谷仓运到储奶罐。 他想在明年移除和更新大部分管道，但他想原封不动地保留一条完整的路径，这样他仍然可以把牛奶从谷仓输送到储罐。 管网由 \(N\) 个节点( \(1 \le N 阅读全文
摘要：
题面 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量。 有一天他醒来后发现自己居然到了联盟的主城暴风城。 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛。 在艾泽拉斯，有 \(n\) 个城市。编号为 \(1,2,3,\ldots,n\)。 城市之间有 \(m\) 条双向的公路 阅读全文