摘要：
Link A 题意 几何 分析 旋转一个三角形，观察即可得出 B 概率题，胆量== C 题意 给一棵树，问这棵树的所有子图 分析 定义：num[i]：以i为根的子树数量(i选择在内)，dfs递归count即可 G 模拟题 直观的是 1、并不是一直尽可能多的买卡片好 2、X<=Y 的时候并不一定不买， 阅读全文
摘要：
E. Byteland, Berland and Disputed Cities 题意 X轴上分布着三种城市，共计n个，分别用B，R，P表示，要求所有的B和R都要和P直接或间接相连，代价是其之间距离，给出所有点在X轴上的位置，问最小花费，要求删除所有B或者R时，剩下的R或者B仍然和P相连 ( 2≤n 阅读全文
摘要：
第四题 鹰蛋问题 https://wenku.baidu.com/view/7d57940ef12d2af90242e6ac.html ppt http://www.51nod.com/answer/index.html?answerId=2715 tls讲解 讲的很棒，但属于较难的啊QAQ 方法一 阅读全文
摘要：
A 签到 B 签到 C 题意 现有两种pizza， 每张pizza可分为s块，有n个人，分别给出n的人需要的块数，吃第一种1块获得的价值，吃第二种1块获得的价值，问在需要最少的pizza的数量下的可以获得最大价值为多少 分析 关键点：每个人都取最优，两种pizza余下的不会超过两张pizza 故可以 阅读全文
摘要：
题意 给出一列灯，初始有一些点亮的灯，每次只能点亮与已经点亮的灯相邻的灯，问点亮所有灯的方案有多少种 分析 阅读全文
摘要：
这场没打啊 A. Diagonal Walking 签到 B. String Typing 签到 C. Matrix Walk 题意 给一个x*y的矩阵A，对于每个 , Ai, j = y(i - 1) + j，矩阵中的格子一步可以走到相邻的格子，现给出路径序列，问y的大小，以及路径是否合理 分析 阅读全文
摘要：
本次比赛出了五题，两个小时就不行了... A.跳台阶 签到 B.跳一跳，很简单的 C.平分游戏 赛中过的人很少，留坑 D.psd面试 题意 给一个字符串，求最大回文子序列 分析 这是经典的动态规划问题（区间dp） dp[i][j]:表示区间 [ i，j ] 的最大回文子序列 枚举区间长度和起点即可 阅读全文
摘要：
团体程序设计天梯赛 L1-009. N个数求和 分数输入，可以不用字符串，卡格式即可 L1-046. 整除光棍 题意 给一个n，为最小的可以整除n的全是1的是多少位的1，输出这个数除以n，并输出这个数1的位数 分析 由于这个全是1数会爆longlong，所以不能直接找 解法一：模拟除法过程，找除数和 阅读全文
摘要：
A 签到 B.C 都是模拟题，比赛的时候都A了 D 阅读全文
摘要：
题意 给定一个0/1串S,求出它的一个尽可能长的子串S[i..j]，满足存在一个位置i<=x <j, S[i..x]中0比1多，而S[x + 1..j]中1比0多。求满足条件的最长子串长度 ( |s|<=1e6 ) 分析 阅读全文
摘要：
C 签到，二分图模板题，时间复杂度O(nlogn) D 题意 给两个长度为N序列a，b,求所有数(ai + bj)的异或和，i,j∈[0,n) （n<=2e5） 分析 首先要知道异或(^)运算符合交换律，暴力n^2会炸 按位算贡献，考虑ai+bj的第k位对答案的贡献，首先可以明确地一点是ai/bj高 阅读全文
摘要：
1、矩阵快速幂 2、dp 3、复习博客 4、大力补区域赛题 > 刷cf题 5、最短路、最小生成树、、、、、 6、团队训练 7、准备模板 8、刷往年蓝桥杯题（省/国赛） 阅读全文
摘要：
F没补 阅读全文
摘要：
A 签到 B 题意 定义：一个数（没有前缀0）的各个位数之和为10位“perfec”数，问第k个“perfect”数位多少（1<=k<=1e5） 分析 一开始找错了，以为会超过1e9，通过理性的分析不难发现，最大不超过1e9，强行打个表即可 C 签到 D 题意 n个点m条边的有向图，每个点有一个数字 阅读全文
摘要：
快还债啊 阅读全文
摘要：
现在只差一个E
F,G,H鸽 阅读全文
摘要：
题意 给两个数n，m，问gcd(x，n）>=m （x<=n）,问满足此式的x的数量(T<=100，m<=n<=1e9) 分析 枚举n的大于等于m的约数i，不难发现gcd(i,n/i * i)==i ,满足此式i的数量为(n/i)的欧拉函数，直接暴力枚举到√n即可 #include<bits/stdc 阅读全文
摘要：
hihocoder1185 题意 中文题 分析 SCC后剩下的缩点都是scc[i]=i，若最后剩下n个点，并不一定是1~n 第一种：拓扑排序，对每一个点以其为终点的最大值 第二种：dfs记忆化搜索，对每一个点以其为起点的最大值 显然第二种更简单易写 dfs记忆化搜索 #include<bits/st 阅读全文
摘要：
题意 给你n个点，m条无向有权边，但并一定都联通，问是否存在环路，若没有输出树的直径 分析 本想练练找环，结果惨遭卡死 写了dfs找环 显然并查集更快 写了两次dfs求树的直径被T的起不来 显然一次dfs的时候树上dp记录最大值和次大值更快 但讲道理也不会T啊==，所以感觉被卡常了(肯定是自己菜 阅读全文
摘要：
FATE 题意 xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。 n，m，k，s(0 < n,m,k,s < 100)四个正整数。分别表示还需的经验值，保留 阅读全文
摘要：
K 小马哥的超级盐水 题意 n杯盐水，单位的盐和单位的水，有多少种这杯盐水的非空子集，倒在一起之后盐和水的比是（2<=n<=35，0<=x<=1e4，max(x,1)<=y<=1e5，gcd(x,y)=1） 分析 枚举前n/2个数的所有状态，再枚举另n-n/2的状态，二分的去找前n/2状态 时间复杂 阅读全文