limn204的专栏

第四场了呀，每场都被教育到自闭…… 补题进度：[4/10] 场上3D Another Distinct Values： 题意是构造一个NxN矩阵，矩阵中的元素都是-1，0，1组成。还要满足每一行，每一列得和均不相同的规则。 首先找规律，发现奇数得时候没有解，之后通过写暴力打表找到了一种规律，按照规律构造就行 #include <bits/stdc++.h>#d...

问题引入：第i个位置上的数字变成了1,求整个数组求k次前缀和之后，j位置上的前缀和问题推导我们先把可能发生了什么列出来 假设我们在位置i添加了w，现在要查询j位置，现在一次前缀和操作都没有进行，矩阵的第一列代表i位置，最后一列代表j位置 $$ w000w000\begin{matrix}w & 0 &0&0\\\end{matrix} $$一开始肯定什么都没有发...

你们怎么什么都会？ 我是真的菜，签到都失败了，还做了5个小时假题 1001 Age of Moyu 这道题是假的，原题之后放到别处 1005 GuGuFishtion 首先通过强行对a，b进行质因数分解，我们可以发现 G=gcd(a,b)ϕ(gcd(a,b))G=gcd(a,b)ϕ(gcd(a,b))G = {gcd(a,b) \over \phi(gcd(a,b))} ...

被jls教育自闭场…… 补题进度[3/11] 场上1题 1001 Rikka with Nash Equilibrium 学习了一下dp的方法，按照从大到小的放法，设状态dp[i][j][k]代表放到了第i大的数，然后现在有j行k列已经放了。 假设放到没有交叉的地方，就是相对应的转移，会产生一个可以放的位置，要是放到交叉的地方，就不会产生交叉，答案只能是交叉的数目。、#inclu...

jls 第一场 真的不会场…… 补题进度 【3/10】；场上 2 A Rikka with Lowbit 这道题的意思就是给一个数进行加它的lowbit或者减lowbit操作，这两个操作各有1/2的概率，问一个区间的区间和的期望。 以为有什么公式，结果手算了样例，发现样例中每次查询的值不变是真的。 所以就变成普通区间求和了。因为概率均等，加减的值都一样，所以加在一起就没了……...

找规律+oeis专场……很无奈 补题进度[6/12] 场上3题 1007 Problem G. Cyclic 表示在没有看明白题意的情况下oeis了，没想到过了 1008 Problem H. Pow 输出2^n 1009 Problem I. Count 遇事不决先打表，观察表的时候发现和欧拉函数有关系，把欧拉函数列出就发现了规律 具体的证明如下： 令 ...

只能签到场…… 补题进度[4/11] 场上1题 A run 题意是一个人可以一秒走一步，或者一秒跑k步，不能连续跑。问从起点1到L，R区间的方法有多少。 很简单的爬楼梯题，先更新出来到每个点的方法数，然后前缀和统计一下就行D money 题意是一排商店从1到n，每个商店都有一个商品价值a[i]，买入卖出同等。在某个店买入然后在接下来的路程中卖掉，每次只能拿一个，所以问最高获得...

傻逼爆零场…… 补题进度【2/10】 E Music Game 题意是给出一个01序列每一个位置为1的概率和分数，分数的算法是连续的1的长度^m，求长度为n的序列的期望。 垃圾的我写了半天dp，5个小时都没想明白。dp太差了…… 我们就枚举起始点，和从起始点开始的1的长度。这个对于一个长度i，他的概率一定是i前面一个为0的概率乘以中间i长度上每一位为1的概率乘以最后一位的下一位被截...

这一场是单挑的…… 补题进度[3\10] 场上0题…… B Symmetric Matrix 这道题的意思是问有多少种矩阵符合题目要求，遇事不决先打表，求出递推公式（但是场上并没有想到）#include <bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 1e5 + ...

差点爆零系列 补题进度:[1/10] A Minimum Cost Perfect Matching 有点复杂的构造，首先先考虑从高位向低位构造，总之最后肯定会找到一个合适的数位#include <iostream>#include <cstdio>#include <bits/stdc++.h>usin

场上差点4题…… 补题进度[5/10] 场上3题A gpa 变一下式子发现就是01分数规划&这下不会忘了、#include <bits/stdc++.h>using namespace std;typedef long long ll;#define mod 1000000007const int maxn = 1e5 + 5;const doub...

这场的题感觉可作性高了……、 补题进度[4/12] 场上3题Problem D. Nothing is Impossible 这道题大家众说纷纭，争议比较大吧。代码不是我写的，我个人的理解是鸽巢原理，既b+1个人里一定有1个人能作对，然后按b排序，一点一点取就是了#include<bits/stdc++.h>using namespace std;int co[105]...

被claris教育了…… 补题进度[5/13] 场上3题Problem D. Euler Function 题意就是找到第k小的欧拉函数为合数的数 其实打个表就能看出来，从8开始的欧拉函数就是合数了，直接输出就行Problem F. Grab The Tree 题意是两个人从树上任意选点，先手只能选不在一条边上的点，后手拿走剩下的点。最后选的点的异或和最大谁胜出。否则平局。场上...

差点爆零场 http://acm.hdu.edu.cn/search.php?field=problem&key=2018+Multi-University+Training+Contest+5&source=1&searchmode=source 补题进度：[2/12] 场上1题 1002 Beautiful Now 直接dfs一下，其实再剪剪枝会更快。其实...

补题进度 [4/10] 场上3题 全程梦游…… D Bulbasaur 这道题直接找body对应的最大的边就行，因为一个head可以被多次选取。A Singing Contest 这道题直接贪心一下，因为一轮输了之后直接被淘汰掉了，就不存在田忌赛马之类的优化了，所以每次只要找到第一个比对手大的就行。J Heritage of skywalkert 题意是随机生成1e7...

全世界都会莫比乌斯反演系列…… 补题进度[3/12] 场上2题 1001 oval-and-rectangle 先把式子写出来，然后强行手算积分，最后把结果一输出就行了……不知道出题人出这个题的意图是什么。1012 Pinball 由于不会各种牛逼的坐标系建系方法，所以采用了最原始的受力分解+运动分解。公式都写在代码里了 核心思想就是我们把速度和重力按照#includ...

这场的题还是比较有意思的，学会了很多奇奇怪怪的东西~ 进度[4/10] 场上2题A PACM Team： 这道题是一道01背包的裸题，但是不适用滚动数组的话状态有五个，需要各种优化内存，这个事情最终被其他队小伙伴做到了。#include<cstdio>#include<algorithm>#includ

一次个人训练……果然一个人不是很强啊 进度[3/10] 场上2 HDU 6152 Friend-Graph 垃圾题目卡内存，做法就是强行暴力三个点，然后记得存边存boolHDU 6153 A Secret 很经典的题目，题意是在S1串中找到S2串每个后缀出现的次数。 首先我们能想到一些求出现次数的算法比如KMP，EXKMP，SA，SAM…… 当然这些算法挑一个写就行了。...