摘要：
很多题目都需要用到平衡树，但是本蒟蒻什么Splay、替罪羊、红黑树之类都不会打。最终发现，万能的STL有！ 比如说P3369 【模板】普通平衡树，就可以用pb_ds。（注：红黑树rb_tree_tag比Splaysplay_tree_tag快很多！） #include<bits/stdc++.h> 阅读全文
摘要：
题面 Byteazar the Dragon拥有N个小猪存钱罐。每一个存钱罐能够用相应的钥匙打开或者被砸开。Byteazar已经将钥匙放入到一些存钱罐中。现在已知每个钥匙所在的存钱罐，Byteazar想要买一辆小汽车，而且需要打开所有的存钱罐。然而，他想要破坏尽量少的存钱罐，帮助Byteazar去决 阅读全文
摘要：
题目传送门 题面 在一条直线上有 \(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最终平衡于何处。 注意：桌面上的洞都比绳结 阅读全文