摘要：
略略略 阅读全文
摘要：
python format 格式化函数 print("{ }".format(x)) 各个格式 ‹ 左对齐 ^ 居中 › 右对齐 {:.x} 取小数点后x位 {:,} 用逗号千分 {:b} 二进制输出 {:d} 十进制 {:o} 八进制 {:x} 十六进制 {:x4d} 数字前补x，共4位 题 三次 阅读全文
摘要：
持续更新中....... 1.Hi, again. /* * To change this license header, choose License Headers in Project Properties. * To change this template file, choose Too 阅读全文
摘要：
你得先看懂题。。。好的我知道只有我没看懂 并不是把所有的数都去完为胜，而是要求每次取完都要满足a[i]≤a[i+1]的条件下，最后一个能取的人胜 对于 比如取2中的一个1 差分数组就由 1,2 变成了0,3 是不是相当于把第i项加到了第i+1项上 这东西有点眼熟，像不像阶梯nim，只是把i-1变成了 阅读全文
摘要：
博弈论模型： 当某种状态的后继都是必败态时，这个状态是必胜态 当某种状态的后继有一个是必胜态时，这个状态是必败态 显然$1-9$都是先手必胜态 根据这个开始往后推 因为题目中说了只能取最大的或者最小的，那么每个$n$只能从$f[n-max]$或$f[n-min]$转移过来 令$f[1-9]=1$ 有 阅读全文
摘要：
打开某谷，搜索osu Luogu P1654 Luogu CF235B Luogu P1365 先%本机房的真·Osu！神仙 STO superminivan ORZ 三道题都差不多，就当三倍经验了 P1365 题解 大力推式子 设$f[i]$表示以$i$结尾的期望得分，$len$为期望连续的$o$ 阅读全文
摘要：
首先得读懂题...... 题意：给你$n$对数的位置关系，问怎样使这个排列满足要求且字典序最小 好像还不是人话 就是说对于$0～n-1$，每个${i}$对应两个位置上的数，问上面那个问题 有对应关系求小字典序，可以转化为倒着跑匈牙利求最大匹配 注意编号从${0}$开始，建边的时候先建大的再建小的，因 阅读全文
摘要：
并查集写错少find了导致一直MLE。。。 dfs+kruskal 因为时间胶囊无限，所以相当于回溯回祖先节点再向下dfs 先dfs一遍看最多能滑多少点，能滑到的点连边 用这些新的边跑最小生成树，排序的时候先按高度从大到小再按边权从小到大 code 1 #include<bits/stdc++.h> 阅读全文
摘要：
开刷图论题 所以为什么上来就这么难aaa 可以证明，当路径为一个简单环(≥2)时，比率最小 是不是只有我这个菜鸡没看清题想了半天为什么是环 证明 二分一个mid使比率为$mid<{\frac {\sum Fi}{\sum Ti}}$ 变一下 ${\sum_{i=1}^{n} Fi-Ti*mid}>0 阅读全文
摘要：
建边，不转就能联通的建0，需要转才能联通的建1 在一张边权只有0/1的图上，可以用双端队列bfs 0边从队头入队，1边从队尾入队 code 1 #include<bits/stdc++.h> 2 using namespace std; 3 namespace gengyf{ 4 #define l 阅读全文
摘要：
我是个菜鸡我不会哈希QwQ 转化题意：求最长的相同前缀后缀 发现对于一个循环同构串类似于$abcdxxxxabcd > bcdxxxabc$ 有$f[i]>=f[i-1]-2$ 也就是$f[i-1]<=f[i]-2$ 满足单调性，倒序枚举$i$同时判断可行性 这题好像必须双哈希 好吧这题不用双哈希是 阅读全文
摘要：
基本算法5-1 话说dp是不是都算递推啊，那就写这一道递推好了 计划写不完了啊啊啊啊啊 首先，这是一个环 然后我就死了 手玩1-10之后发现 发现答案为$n+{2^x1}+{2^x2}+......$ 化简再手玩一下得$n+2^k$ $k$为$n$的二进制中$1$的个数 $O(1)$ code 1 阅读全文
摘要：
基本算法1-3 NOip 2017 普及 T4 Update：感谢Jackpei神仙指出我的辣鸡错误（没开long long我就是个傻子 发现如果花$x$的金币能使机器人在$[l,r]$区间内跳跃，那花$x+c$的金币一定也能 二分花多少钱能使机器人得到$k$分 设f[i]表示跳到第$i$格的最高分 阅读全文
摘要：
基本算法3-2 大概是用到了排序...吧... 计数排序？简单的$O(n+k)$排序，$k$为$max-min$ 思想？另开一个数组记录每个数的出现次数，从小到大扫一遍 ->可视化 因为要求的是中位数，只关心和目标数的大小关系，所以把比$b$小的设为$-1$，大的设为$1$ 最后的答案即为 在$b$ 阅读全文
摘要：
基本算法2-2/3-1 先按右端点排序再按左端点排序 记录一个空座位的数组$q[]$ 每次有新的牛上车之后，对$q$重新排序 贪心的让牛能上就上，显然优 code 1 #include <bits/stdc++.h> 2 using namespace std; 3 namespace gengyf 阅读全文