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