- 博客(96)
- 收藏
- 关注
RSS订阅转载 湖北省大学程序设计竞赛(武大校赛)
LinkA题意几何分析旋转一个三角形，观察即可得出B概率题，胆量==C题意给一棵树，问这棵树的所有子图分析定义：num[i]：以i为根的子树数量(i选择在内)，dfs递归count即可G 模拟题直观的是1、并不是一直尽可能多的买卡片好2、X<=Y 的时候并不一定不买，因为卡片一旦买了，产生的效益可以...
2018-04-25 22:07:00
243
转载 HDU2588 欧拉函数
题意给两个数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++.h>#defin...
2018-04-24 22:49:00
127
转载 Tarjan求强联通分量
hihocoder1185题意中文题分析SCC后剩下的缩点都是scc[i]=i，若最后剩下n个点，并不一定是1~n第一种：拓扑排序，对每一个点以其为终点的最大值第二种：dfs记忆化搜索，对每一个点以其为起点的最大值显然第二种更简单易写dfs记忆化搜索#include<bits/stdc++.h>using namespace s...
2018-04-20 23:07:00
119
转载 HDU4514
题意给你n个点，m条无向有权边，但并一定都联通，问是否存在环路，若没有输出树的直径分析本想练练找环，结果惨遭卡死写了dfs找环 显然并查集更快写了两次dfs求树的直径被T的起不来 显然一次dfs的时候树上dp记录最大值和次大值更快但讲道理也不会T啊==，所以感觉被卡常了(肯定是自己菜转载于:https://www.cnblogs.com/Superwal...
2018-04-17 18:50:00
144
转载 HDU2159 完全背包
FATE题意xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。n，m，k，s(0 < n,m,k,s < 100)四个正整数。分别表示还需的经验值，保留的忍耐度，怪的种数和最多的杀怪数。接下来输入k行数据。每行数据输入两个正...
2018-04-12 08:34:00
80
转载 Educational Codeforces Round 42 (Rated for Div. 2)
E. Byteland, Berland and Disputed Cities题意X轴上分布着三种城市，共计n个，分别用B，R，P表示，要求所有的B和R都要和P直接或间接相连，代价是其之间距离，给出所有点在X轴上的位置，问最小花费，要求删除所有B或者R时，剩下的R或者B仍然和P相连 (2≤n≤2e5，−1e9≤xi≤1e9)分析转载于:http...
2018-04-11 12:14:00
90
转载 2018年东北农业大学春季校赛
Link转载于:https://www.cnblogs.com/Superwalker/p/8778348.html
2018-04-10 13:35:00
103
转载 2018年华南理工大学程序设计竞赛
K 小马哥的超级盐水题意n杯盐水，单位的盐和单位的水，有多少种这杯盐水的非空子集，倒在一起之后盐和水的比是（2<=n<=35，0<=x<=1e4，max(x,1)<=y<=1e5，gcd(x,y)=1）分析枚举前n/2个数的所有状态，再枚举另n-n/2的状态，二分的去找前n/2状态时间复杂度O(2^(n/2)*log(2^(n...
2018-04-07 23:24:00
127
转载 2018蓝桥杯省赛C/C++ B组
第四题鹰蛋问题https://wenku.baidu.com/view/7d57940ef12d2af90242e6ac.html ppthttp://www.51nod.com/answer/index.html?answerId=2715 tls讲解讲的很棒，但属于较难的啊QAQ方法一：时间复杂度n^3 -> n^2logn定义：dp[i][...
2018-04-01 21:26:00
103
转载 天梯赛、蓝桥杯赛后总结
总结通过天梯赛清楚的认识到自己有多菜，基础题都不过关，回去找到题好好分析一下蓝桥杯发现自己考虑不周全啊，想法也不是很够，要多刷题啊，多思考啊收获：学弟基础还行，希望可以和学弟一起朝一个目标一起努力啊！加油吧3/31 周六天梯赛天梯赛简单题爆炸第一题模拟写不出，就是自己水平差，不愿意撕烤l2有两道题一直不是满分也很爆炸然后就gg了11...
2018-04-01 21:16:00
169
转载 全排列next_permutation
全排列主要针对数组（排好序）常见全排列问题1，直接问第n个全排列是什么？举例说明：如7个数的集合为{1, 2, 3, 4, 5, 6, 7}，要求出第n=1654个排列。(1654 / 6!)取整得2，确定第1位为3（从0开始计数），剩下的6个数{1, 2, 4, 5, 6, 7}，求第1654 % 6!=214个序列；(214 / 5!)取整得1，确定第2位为2，剩...
2018-03-29 18:51:00
272
转载 Codeforces148E 分组背包
题意n行书架，每行k[i]本书，每本书都有一个价值，现需要m本，每次可以从每一行书架最左/右端拿一本书，问最大价值分析典型的分组背包预处理出每行拿的数量和最大价值的关系，然后直接dp枚举每行的贡献即可转载于:https://www.cnblogs.com/Superwalker/p/8671449.html...
2018-03-29 18:12:00
122
转载 Codeforces Round #437 (Div. 2, based on MemSQL Start[c]UP 3.0 - Round 2)
A签到B签到C题意现有两种pizza， 每张pizza可分为s块，有n个人，分别给出n的人需要的块数，吃第一种1块获得的价值，吃第二种1块获得的价值，问在需要最少的pizza的数量下的可以获得最大价值为多少分析关键点：每个人都取最优，两种pizza余下的不会超过两张pizza故可以将所有取最优，如果余下的可以组成一张，分别考虑第一种转为...
2018-03-29 13:23:00
89
转载 网易笔试题？？
题意 n个物品，背包容量w，问共有多少种放法（n≤30）分析折半枚举即可题意x<=ny<=nx%y>=k输入n,k问有多少对xy满足条件(n取到10^5)分析从k+1枚举y，记录下每个y的x的数量即可转载于:https://www.cnblogs.com/Superwalker/p/866...
2018-03-27 22:59:00
119
转载 2018 蓝桥杯省赛 B 组模拟赛（五）
惨案理性分析>>盲目乱写递归求快速幂藏宝图题意蒜头君得到一张藏宝图。藏宝图是一个10 \times 1010×10的方格地图，图上一共有1010个宝藏。有些方格地形太凶险，不能进入。整个图只有一个地方可以出入，即是入口也是出口。蒜头君是一个贪心的人，他规划要获得所有宝藏以后才从出口离开。藏宝图上从一个方格...
2018-03-26 08:00:00
101
转载 Codeforces 294C 组合数学
题意给出一列灯，初始有一些点亮的灯，每次只能点亮与已经点亮的灯相邻的灯，问点亮所有灯的方案有多少种分析转载于:https://www.cnblogs.com/Superwalker/p/8644327.html...
2018-03-25 13:57:00
131
转载 Educational Codeforces Round 40 (Rated for Div. 2)
这场没打啊A. Diagonal Walking签到B. String Typing签到C. Matrix Walk题意给一个x*y的矩阵A，对于每个, Ai, j = y(i - 1) + j，矩阵中的格子一步可以走到相邻的格子，现给出路径序列，问y的大小，以及路径是否合理分析分析可知相邻两个点差值的绝对值不为1的话，则为...
2018-03-24 20:54:00
109
转载 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛
本次比赛出了五题，两个小时就不行了...A.跳台阶签到B.跳一跳，很简单的C.平分游戏赛中过的人很少，留坑D.psd面试题意给一个字符串，求最大回文子序列分析这是经典的动态规划问题（区间dp）dp[i][j]:表示区间 [ i，j ] 的最大回文子序列枚举区间长度和起点即可E.回旋星空题意二维平面，给n个点的坐...
2018-03-24 19:17:00
90
转载 天梯赛和蓝桥杯省赛训练
团体程序设计天梯赛L1-009. N个数求和分数输入，可以不用字符串，卡格式即可L1-046. 整除光棍题意给一个n，为最小的可以整除n的全是1的是多少位的1，输出这个数除以n，并输出这个数1的位数分析由于这个全是1数会爆longlong，所以不能直接找解法一：模拟除法过程，找除数和余数，直至余数为零解法二 ：Java大数直接暴力...
2018-03-22 21:19:00
151
转载 快速幂、逆元总结
快速幂a^b mod c == (a%mod)^b mod c != a^(b%mod) mod c即指数不可以取模逆元1.费马小定理：即快速幂求逆元条件：x与mod互质2.线性递推inv[1] = 1; for(i=2;i<MOD;++i) inv[i]=(MOD-MOD/i)*inv[MOD%i]%MOD...
2018-03-19 13:51:00
89
转载 牛客练习赛13
A签到B.C都是模拟题，比赛的时候都A了D转载于:https://www.cnblogs.com/Superwalker/p/8601189.html
2018-03-19 12:08:00
57
转载 51NOD-1391 预处理dp
题意给定一个0/1串S,求出它的一个尽可能长的子串S[i..j]，满足存在一个位置i<=x <j, S[i..x]中0比1多，而S[x + 1..j]中1比0多。求满足条件的最长子串长度 ( |s|<=1e6 )分析转载于:https://www.cnblogs.com/Superwalker/p/8596103.html...
2018-03-18 16:48:00
59
转载 AtCoder Regular Contest 092
C签到，二分图模板题，时间复杂度O(nlogn)D题意给两个长度为N序列a，b,求所有数(ai + bj)的异或和，i,j∈[0,n) （n<=2e5）分析首先要知道异或(^)运算符合交换律，暴力n^2会炸按位算贡献，考虑ai+bj的第k位对答案的贡献，首先可以明确地一点是ai/bj高于第k为上的对答案的第k位没有影响，先把ai和bj分别mod2^(...
2018-03-18 16:03:00
116
转载 牛客小白月赛1
well-knowed数学结论场A是两个重要极限啊，我忘了。。。。Bexp函数，exp（x）==e^x输出固定位数cout << fixed<< setprecision(c)C.D.E.F水题？GdpI题意1~n按顺序入栈，1不是第一个出栈，可能的出栈顺序...
2018-03-18 16:00:00
112
转载 Codeforces Round #470 (rated, Div. 2, based on VK Cup 2018 Round 1)
A. Protect Sheep签到B. Primal Sport 模拟题意有点难懂啊，但理解了，观察 （理解）一下就好了C. Producing Snow 模拟题意给n天，每天都有一堆新的v[i]体积的雪，每天每堆雪的消融量t[i]， 一堆雪体积为0时便不在消融， 问n天每天的消融量分析突破口是每天的消融量都与前面的雪还剩多少有关，所以只要...
2018-03-14 16:50:00
356
转载 vijos1049 矩阵乘法
题意给你一个物品变换的顺序表,然后让你求变换了次之后物品的位置（n<=100, m<=10, k<=1e9）分析矩阵的妙用啊（0/1矩阵与原矩阵相乘即是变化结果），将每一行变化转化为一个0/1矩阵，所以m个变化可以转为为m个矩阵相乘，但矩阵乘法不符合交换律，符合结合律，所以必须将矩阵转置，分为k/m快速幂、k%m暴力模拟即可#include &l...
2018-03-14 13:38:00
117
转载 HDU2157 经典矩阵乘法
题意给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值分析将给定的图转化为0/1邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j)，实际上就 等于从点i到点j恰好经过2条边的路径数（枚举k为中转点）。类似地，C*A的第i行第j列就表示从i到j经过3条边的路径数。同理，如果要...
2018-03-13 21:18:00
102
转载 大二下学期赛季
1、矩阵快速幂2、dp3、复习博客4、大力补区域赛题 > 刷cf题5、最短路、最小生成树、、、、、6、团队训练7、准备模板8、刷往年蓝桥杯题（省/国赛）转载于:https://www.cnblogs.com/Superwalker/p/8560094.html...
2018-03-13 18:27:00
78
转载 比赛策略
1、看完题后，应根据自己理解的题意，对一遍样例2、交题之前看一遍公告3、4、5、转载于:https://www.cnblogs.com/Superwalker/p/8543658.html
2018-03-11 11:40:00
100
转载 Educational Codeforces Round 39 (Rated for Div. 2)
这场终于打了B题一个地方忘开longlong，找了半天C题没看公告被HackD题分析后发现是背包dp，但没写出来，菜啊A、B、C签到D. Timetable 分组背包题意给n天，每天有m节课，0代表这节课没有，1代表有，每天都必须从第一节课来，上完最后一节课才能走，现可以逃k节课，问最少待在学校的时间分析不难看出，逃的课一定是从某一天的开...
2018-03-07 16:34:00
82
转载 约数、互质
约数和互质没有关系一个数另一个数的约数，则两个数必定不互质但一个数不是另一个数的约数，可能互质也可能不互质（如30和16， 30和17）转载于:https://www.cnblogs.com/Superwalker/p/8514774.html...
2018-03-06 15:50:00
203
转载 算数基本定理、约数定理
算数基本定理内容何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积，这里均为质数，其中指数ai是正整数，如果N为质数也很显然约数定理内容由算数基本定理可知，何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积，这里均为质数，其中指数ai是正整数，那么对于p1，p2..........pn都是N...
2018-03-06 15:39:00
147
转载 HDU4135
Co-prime -- 欧拉函数+容斥题意给三个数，N，A，B，问区间[A，B]之间与N互质的数的个数，共有T组样例 (1<=T<=100， (1 <= A <= B <= 1015) and (1 <=N <= 109).)分析欧拉函数求的是1~n和n互质的个数，现在的问题求的是区间[A，B]与N互质的数的个数，根据数据范围显...
2018-03-05 20:32:00
145
转载 字典树经典问题
HDU4852 Xor Sum 字典树题意Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异或结果最大，输出K（共有t组样例，（T < 1...
2018-03-05 18:44:00
116
转载 Wannafly挑战赛10
A.小H和迷宫 模拟题意有一个怪兽，血量有N点，小H有三瓶魔法药水，分别可以使怪兽损失a%、b%、c%的血量(之后怪兽的血量会向下取整)，小H想合理地运用这三瓶药水，使怪兽失去尽可能多的血量， 问最多可以消耗的血量注意:每瓶药水只能用一次（5<=n<=1e9，0<=a,b,c<=100）分析贪心，感性的可以发现，先用大的最优一开始...
2018-02-24 18:27:00
121
转载 Codeforces Round #460 (Div. 2)
A签到B题意定义：一个数（没有前缀0）的各个位数之和为10位“perfec”数，问第k个“perfect”数位多少（1<=k<=1e5）分析一开始找错了，以为会超过1e9，通过理性的分析不难发现，最大不超过1e9，强行打个表即可C签到D题意n个点m条边的有向图，每个点有一个数字（可以重复，0~25），定义一条路径的权值为...
2018-02-03 00:21:00
74
转载 AtCoder Regular Contest 090
我怎么欠了这么多啊qaq转载于:https://www.cnblogs.com/Superwalker/p/8384379.html
2018-01-30 11:55:00
107
转载 Educational Codeforces Round 36 (Rated for Div. 2)
快还债啊转载于:https://www.cnblogs.com/Superwalker/p/8384366.html
2018-01-30 11:51:00
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人