浮生万千，幸会矣

摘要： USACO Training 1.4.2 The Clocks 一个时钟转四下，等于没转，所以每个时钟都只会转0-3下。枚举每种转法的使用次数，最多进行4^9次，但是一旦dfs到一个合法答案，就会结束，因为答案一定存在，数据不变态是不会搜索太多次的，且一定保证字典序最小。 USACO Trainin 阅读全文

摘要： T1：P1127 词链（搜索） 题意：如果单词 XX 的末字母与单词 YY 的首字母相同，则 XX 与 YY 可以相连成 X.YX.Y。（注意：XX、YY 之间是英文的句号 .）。例如，单词 dog 与单词 gopher，则 dog 与 gopher 可以相连成 dog.gopher 思路：对于一条 阅读全文

摘要： 树链剖分模板题 1，将树从x到y结点最短路径上所有节点的值都加上z 2，求树从x到y结点最短路径上所有节点的值之和 3，将x为根节点的子树内所有节点的值加上z 4，求x为根节点的子树内所有节点值之和 （以下都基于这个题目展开讲解） 如果没有操作3和4，这题可以用树上差分和lca解决，也是模板题 树上 阅读全文

摘要： 题目链接：[http://acm.hdu.edu.cn/showproblem.php?pid=5917] ##题意： 给你一个无向图，问图中有多少个符合条件的集合？条件为这个集合里面存在一个子集(大小>=3)，其中任意两个点之间相连或者都是孤立点。答案mod 1e9+7。 ##思路： 先知道一个定 阅读全文

摘要： 小小分个类 #一：图论 ##1. tarjan 这里推荐这篇博客：[https://blog.csdn.net/mengxiang000000/article/details/51672725] ####例：受欢迎的牛[https://www.luogu.com.cn/problem/P2341] 阅读全文

摘要： #区间加一个数，区间求和（带懒标记） 题目链接：[https://www.luogu.com.cn/problem/P3372] #include<bits/stdc++.h> using namespace std; #define re register int #define ull unsi 阅读全文

摘要： PS：因为旨在复习，所以其实是每个专题挑些题目的（一般挑 提高 上下） 然后又只写了错了比较多次的题，所以就都不是一个算法的了。 T1：USACO Training 1.1.1 Your Ride Is Here WA的原因： 1.看错题意：“举例来说，团体 "USACO" 会是 21191315= 阅读全文

摘要： 一 初级预备知识 1.唯一分解定理：把正整数n写成质数的乘积（即n=p1p2p3...pk，其中pi为质数且单调不减），这样的表示是唯一的。 •例题：[CF 776B]Sherlock and his girlfriend •n个点，标号2..n+1， •给这些点染色，要求若a是b的质因子，则a和b 阅读全文

摘要： 附一链接，大多题型里面有，再附两题:https://blog.csdn.net/hjf1201/article/details/78729320 1.绿色通道 题目描述 Description 《思远高考绿色通道》(Green Passage, GP)是唐山一中常用的练习册之一，其题量之大深受lsz 阅读全文

摘要： 详解参照其他博客，简单模板如下 阅读全文