07 2017 档案
摘要：因为退役了,暂时没有明确的目标,所以不叫训练日记了,叫划水日记好了2333 发现河北一本线不是很难考,所以高三不会非常艰难？但还是艰难的....大概就是要很会~~偷懒~~挤时间才能做成一两件之前没机会做成的事情吧... 可能有时会屯很多天一起更？ 7.23 开坑. 7.23 上午在绍兴回吴桥的火车上
阅读全文
摘要：初中的时候通过MOOC了解了一些编程知识.然后决定学OI.大概上高中的时候会c++基本语法. 然后就先搞了一年文化课.高一这一年水平提高也比较有限. 然后联赛之前停课了.到noip的时候基本算法已经掌握到差不多了(除了大爆捜不会写). 然后noip2016稳稳省一. 然后去thuwc2017爆发一波
阅读全文
摘要：OI生涯最后一篇游记~~写点不开心的让大家开心一下~~ Day 2(7.16) 上午的模拟赛奥妙重重. 下午也没怎么改题,看了一些新题,发现都不会,都看了下题解,发现大部分没看懂,好慌. 发现板子还没怎么复习,好慌. 笔试还没背熟,好慌. 嗯反正我已经钦定自己要退役了,还慌什么呢?~~瞬间就踏实了~
阅读全文
摘要：题意 FJ准备买一些新奶牛，市场上有N头奶牛(1 include include using namespace std; typedef long long ll; const int maxn=50005; int n,k;ll money; ll p[maxn],c[maxn]; int se
阅读全文
摘要：题意 给出n个点的一个图,要求把所有点分成两部分,一部分是一个团,一部分是一个独立集.n include include include using namespace std; const int maxn=10005,maxm=25000005; struct edge{ int to,next
阅读全文
摘要：题意 选出一条从1到n的路径(可以不是简单路径),使得其上边权异或和最大. 分析 快退役了,抓紧涨一下bzoj题量. 任意找出一条从1到n的路径,另外一条从1到n的路径一定可以表示成这条路径异或上若干个环.所以dfs找出所有dfs树上反向边,跑线性基,贪心求最大值即可. 那么这篇题解主要是记录一下自
阅读全文
摘要：这个题....别人写得怎么都....那么短啊? 我怎么....WA了好几次啊....怎么去loj扒了数据才调出来啊? ~~这个算法...怎么我还是不知道对不对啊~~ 怎么回事啊怎么回事啊怎么回事啊? ~~请无视上面的梦话~~ ~~代码太长应该是因为我把两棵树都有的函数通过复制改名实现,如果写成结构体
阅读全文
摘要：~~划年代久远的水~~ 题意 有一个R\ C的棋盘,要求在每个格子上填一个非负数,使得对任意一个2\ 2的正方形区域,左上角和右下角的数字之和等于左下角和右上角的数字之和.有一些格子已经被填上了数字,问现在能否满足要求,输出Yes或No. R,C include include using name
阅读全文
摘要：题意 给出一个长度为n的,所有元素大小在[1,n]的整数数列,要求选出一个尽量长的区间使得区间内所有元素组成一个1到区间长度k的排列,输出k的最大值 n=l,那么有重复元素,否则没有. c++ include include using namespace std; const int maxn=3
阅读全文
摘要：题意 给出一个所有边都和坐标轴平行的多边形,要求画一个周长尽量小的且所有边也和坐标轴平行的多边形把这个多边形围起来.在周长尽量小的前提下,希望围起来的面积尽量小 点数 include include using namespace std; const int maxn=100005,inf=0x7
阅读全文
摘要：题意 已知一个长度为n的数列,其中前x个数是1,后n x个数是0.(x是未知的). 可以付出ti的代价询问第i个数是1还是0. 现在需要求x的值,采用最优策略,最坏情况下的代价是多少. 分析 定义f[i][j]表示已知i 1 include include using namespace std;
阅读全文
摘要：题意 给出一个n n的网格,有些格子必须染成黑色,有些格子必须染成白色,其他格子可以染成黑色或者白色.要求最后第i行的黑格子数目等于第i列的黑格子数目,且某一行/列的格子数目不能超过格子总数的A/B. (把某个格子染黑等价于"在这个格子放一个芯片") n include include includ
阅读全文
摘要：题意 给出平面上n个点坐标,点(x1,y1)和点(x2,y2)之间有权值为的边,求1到n的最短路. 分析 老早就知道有这么个题~~但是一直不会~~ 也许这就是蒟蒻吧.jpg 首先我们可以在(x1,y1)和(x2,y2)之间连两条边,权值分别为a
阅读全文
