摘要：
上周本地比赛，老wf选手都退役了，只剩我们这些22届本科升研究生来参赛了 题目不是很难，11题，比之前的训练赛要简单很多，开场A了4题签到 + 1裸dp + 1做过 + 1xjb乱搞。结果最后一题本来没思路，但是出去上了个厕所之后回来突发奇想，用排序大法乱搞了一波，wa9，然后我接着又写了三个排序， 阅读全文
摘要：
想不到我一把年纪了还要被回炉重造，感谢CP 我记得好像写过一个平衡树的了？ 这次写是因为碰到作业题，是一个大号的贪心背包问题，思路不难整，但是需要特殊数据结构的加持 其实就是一个更新所有大于 x的数字要求减去一个特定的值，再在相应的位置上打标，然后搜了半天搜到了fhq treap 首先我之前写平衡树 阅读全文
摘要：
首先第一题Traveling Sales Man Problem，给出一些坐标，就是问从原点出发，然后收集所有的点，问最少需要多少次移动 这个就是求收集完那曼哈顿距离，这个距离稍加观察可以发现，就是能围住所有的点的最小矩形的周长，那么只需要记录一下x和y坐标的大小极值就好了 #include <bi 阅读全文
摘要：
复建第一题，上去找找比赛打打，看见某校新生赛正在running就进来转转，反正回复下手感就得从初级题开始，几个月不练的帐也得给补上 A题，水题，切了 #include <bits/stdc++.h> using namespace std; constexpr int limit = (100000 阅读全文
摘要：
这个题好像也没有什么好说的，就是一个数列，包含一些陷阱，造成的伤害是那个位置上的数字，你有k次可以跳过去的机会，但跳完之后后面的陷阱伤害就会+1 一开始很好像，我们可以总结一下每个跳过操作对后面造成的影响，首先减去的伤害是a[i]， 但是又会增加n - i点其他伤害，所以就按照实际减去的伤害排序就好 阅读全文
摘要：
题意很简单，就是给一个数组，找出有多少个对是x ^ y > x & y 首先这题cf味道很冲，感觉当个div2b不是问题，那么我们就来考虑下高位讨论 所以我们可以计算出来每个ai的高位是多少，然后等差数列求和一下就行，最后用总对数减掉高位相同的对数，就是我们要的答案 #include <bits/s 阅读全文
摘要：
题目意思是给一个长度为n的字符串和一个整数k 定义合法的字符串为 1. 长度至少为k 2. 必须为回文串 问最大划分数量 比如 aababaabce 3 可以划分成 aababaa bce，答案为1 但是也能划分成 a aba baab ce，答案为2 这题有点搞头，主要是感觉怎么划分，其实是个很大 阅读全文
摘要：
这个也算是经典老问题了，横轴给了n棵树，每个树高度不同，砍树，可以选择，砍掉往左右任意一个方向倒，或者留着不砍。 前提要求是树如果要砍掉的话，倒下来不能压到树根或者前面放倒的树，问最多能砍掉几棵树。 我本来一上来没思路，想看答案，后来捋了捋，发现还是可做的，要是1500没做出来说明自己也太废了 然后 阅读全文
摘要：
本来是想用golang，因为这是工作中的主要语言，不妨试一试打cf，结果写了一题就被劝退了，golang对于打算法竞赛极不友好 首先，golang在cf中，fmt的各种scanf和printf并不直接接收来自于标准输入输出流的内容，所以有些oj由于没有做对STD IO的支持，golang提交上去就报 阅读全文
摘要：
好久没写算法了，6.12还得做腾讯笔试，惨 自从工作以来能逐渐感觉到求知欲和对探索的兴趣在逐渐减退，可能大学最有意义的就是让我们在一个相对纯粹的环境里去探索，然后开启一辈子的工作吧 golang乱搞一下，简单dp嘛 先用cpp写了一遍，然后用golang又写了一遍 package main impo 阅读全文