摘要：
read 函数 inline int read() { int x=0,f=1; char c=getchar(); while(c<'0'||c>'9') {if(c=='-') f=-1; c=getchar();} while(c>='0'&&c<='9') {x=x*10+c-'0'; c= 阅读全文
摘要：
SQL-DQL SQL-DQL-介绍 DQL英文全称是Data Query Language（数据查询语言），用来查询数据库中表的记录。 查询关键字：SELECT SQL-DQL-语法 SELECT 字段列表 FROM 表名列表 WHERE 条件列表 GROUP BY 分组字段列表 HAVING 分 阅读全文
摘要：
数据模型 SQL SQL通用语法 SQL语句可以单行或多行书写，以分号结尾。 SQL语句可以使用空格/缩进来增强语句的可读性。 MySQL数据库的SQL语句不区分大小写，关键字建议使用大写。 注释： · 单行注释：--注释内容或 # 注释内容（MYSQL特有） · 多行注释：/* 注释内容 */ S 阅读全文
摘要：
浅谈素数判断与素数筛 首先，什么是素数。 素数就是质数。 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。（来自百科） 然后现在想一想我们应该如何判断一个大于1的自然数n是不是素数。 根据定义，我们只需要确定除了1和它本身的数都不可以整除它。 最简单的，我们使用一个循环，从2到 阅读全文
摘要：
这道题的思路很明显就是搜索。 考虑每次切割只有两种大的情况：平行长边或平行短边。 不妨设平行长边，则切割的长度即为mx的公倍数（mx等于长边长度除以还需分割的数量）。 那么就是一个比较容易实现的搜索题。 #include<iostream> #include<cstdio> #include<cst 阅读全文
摘要：
这道题是一个错题，但是我还是做了。 一开始我想的是一个贪心的做法，但是如果树含有一条很长的链就会hack掉这种做法，而数据范围并不大，所以就老老实实地写搜索。 大体上是先搜索一遍整棵树，处理处每个点的父亲节点编号，子树大小和所在深度。 然后需要把相同深度的点归到一起，因为对于每次搜索，可选择的都是同 阅读全文
摘要：
u1s1，我的代码在洛谷上只能拿88pts，但在其他OJ上能过，所以如果你想在洛谷上通过这道题那请出门左转。 这道题看题面和数据范围就知道是搜索加一些神奇的剪枝。 我一开始的想法是按人枚举，但发现这样连裸的搜索都很难写，所以我转化了一下思路，枚举比赛（即用 ( x , y ) 来表示比赛双方）。 这 阅读全文
摘要：
这道题的目的是要求出每个点的单源最短路数量。 那么对于每个点，我们需要知道其距离起点的距离和当前搜到的最短路的条数，分别用数组 dis [ i ] 和 f [ i ] 来表示。 从而，我们选择用广搜来进行实现（一是边权为恒为1，二是保证第一次搜到的 dis [ i ] 即为最短的） 对于每一个新搜到 阅读全文
摘要：
这道题具有很大的思维价值，所以我做了好多遍。 这道题与其他最短路问题最不一样的地方就在于一个条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。 那我们思考如何才能得出符合这个条件的点： 考虑这三个点集：1.所有的点 2.所有与终点连通的点 3.所有该点的出边所指向的点都与终点连通的点 不难 阅读全文
摘要：
这道题经常是作为一个搜索题出现的，但是实际上它还用dp或贪心处理搜索后的结果。 来看这道题，题意很好理解，第一问也很好做（从每个第一行的点开始搜，判断整个第一行在第N行上覆盖的点数量是否等于M就好了） 然而，想到这里还不足以解决第二问。 想要解决第二问首先需要明确一个引理：第一行某个点在第N行上覆盖 阅读全文
摘要：
这道题根据题意可以理解为在图中找一个最小环的问题 又因为题目中一条重要的性质：每个点出度都为1，所以我想到了一个删边的做法。 详细来讲就是递归删去除环以外的边（即原本或更新后入度为1的边），剩下一个个独立无交集的环，再遍历一遍就能找出答案。 注：每个点在删边和搜环时只会遍历一遍，所以程序并不会超时。 阅读全文