排序:
默认
按更新时间
按访问量

Hello world

来自HN.长沙市一中 高一 (from 2014) 因为GB是无上的力量,所以就叫这个名字了 小学和初中时候就接触过OI但一直没认真学,看着现在某礼某郡等同省竞赛强校的神犇们初中省队,初中金牌什么的,很后悔啊… 然而还是比较颓,我也没有同机房的神犇们聪明,马上就要滚粗辣 参加了NOIP20...

2015-07-01 22:20:12

阅读数:525

评论数:2

ZOJ 3829 Known Notation

搞一手波兰表达式。 显然的策略:1.数字个数cnt必须大于等于*的个数数opt+1,cnt=opt+1时,前面放2个数字,后面*和数字交替放,这是极限了。 2.如果当前扫到的*号太多导致前面没数字可算了,我们从尽可能后面的地方找数字和它交换,因为数字越前面越好,*号越后面越好,合法的可能性更大...

2018-11-25 16:27:04

阅读数:20

评论数:0

[Gym-101986F] [Problem F] 2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest

先把1到2的最短路上的边全部标记上,标记一条边是否属于最短路,就是正着跑一遍最短路得到dis1,倒着跑一遍得到dis2,如果对于一条边u,v,c,dis1[u]+c+dis2[v]=dis1[2]那么就是最短路上的边了。 对于最短路上的边,翻转他,如果他是桥,那么最短路一定会变长,如果不是,说明...

2018-11-25 14:53:59

阅读数:9

评论数:0

ZOJ - 3820 B - Building Fire Stations

从一棵树取出两个点x1,x2,对于一个点x,dist[x]=min(dis[x1],dis[x2]),问这个dist[x]的最大值最小是多少。 对于一个点,他的最远点之一是某一条树的直径的端点(因为求树的直径就是随便找一个点找到任意一个最远点,把他当树的直径的端点之一) 那我们只要取出任意一条...

2018-11-25 14:35:20

阅读数:8

评论数:0

ZOJ 4063 - Tournament

没想到循环比赛日程表还有这种性质= = 直接分治打出循环比赛日程表,从第2行判断有没有问题,没有问题就输出= = #include<bits/stdc++.h> using namespace std; int n,k; bool flag;...

2018-11-25 13:30:59

阅读数:42

评论数:0

UVALive 7676 A Boring Problem

推公式辣鸡,和队友一起写了3小时= =。这张纸被用来垫烧烤盒了,最后是O(nk)的,不过网上别人的写法好像更加方便一点 #include<bits/stdc++.h> using namespace std; typedef long lon...

2018-10-24 23:15:32

阅读数:36

评论数:0

UVALive - 7271 hihocoder 1259

训练赛的时候C想了半天没思路后,看了下K,发现了一些规律和性质,然后和qt讨论了一蛤,qt突然发现就是二进制数权值为3次幂的东西,然后就想到数位dp了,结果交上去RE,这不科学啊,拿头RE啊?然后这里改那里改还是re,于是去vj上查了一蛤这题,发现果然是oj的锅,然后发现这题在hihocoder上...

2018-10-22 12:43:51

阅读数:21

评论数:0

HDU - 6252 差分约束

好菜啊不会啊,每条消息给出了其实就是d-a>=x+1,c-b<=x-1,b-c>=-x+1,然后跑spfa跑一遍最长路,注意判断正环,如果a=b,c=d的话,那么c-a=x,也就是d-a>=x,c-b&...

2018-10-19 14:35:05

阅读数:11

评论数:0

HDU6249

好久没做过一道像样的区间DP了,做出来得慢了点,一开始还用个堆维护最优值然后超时了,菜哭.jpg f[i][j]表示覆盖i段邮集,1到j号颜色最多能覆盖多少个,那么能转移到f[i][j]的必定是[x,y]包含j颜色的邮集,用一个单调队列来维护这些邮集能转移到f[i][j]的最优值。但是入队的时候...

2018-10-19 10:05:13

阅读数:16

评论数:0

HDU - 4587

枚举去掉一个点,再用一个tarjan 求出去掉第二个点最多能分成多少块? #include <cstdio> #include <vector> #include <cstring&a...

2018-10-17 11:04:28

阅读数:20

评论数:0

HDU 6278

上半年湘潭的C题,当时因为太菜了忘记了主席树,于是用莫队二分树状数组水过去了n(sqrt(n)logn+log^2n)的复杂度,现在用主席树就是nlog^2n的复杂度,结果也用了1.1s,当时肯定是因为数据水,没卡莫队到nsqrt(n)所以3s水过去了。 把权值主席树,二分一下答案,然后就记录一...

2018-10-11 19:32:26

阅读数:15

评论数:0

HDU - 5919

一万年前抄的代码,今天复习一蛤主席树,这题又不会了 这题是求一段区间中每个数字出现的第一次的位置是在哪 直接正着做的话要二分一蛤位置,题解都说过不去 所以学习了神奇的做法,倒着加链,这题不是求,每个节点存从rt位置开始在那个区间有多少个第一次出现的数字,那么求l-r中的就是从rt[l]下去求...

2018-10-09 22:28:44

阅读数:17

评论数:0

UVALive 7501 Business Cycle

一开始队友读错题了,没看到最多减少到0,于是以为是道水题,队友Wa了以后我才发现少看个条件,就说这道题怎么这么久才一个人做。 sum为一轮数字的前缀和 首先是加入p<=2*n或者sum[n]<=0的时候 那么直接二分答案在前min(2*n,p)中跑...

2018-10-07 22:19:12

阅读数:32

评论数:0

AtCoder 3913 XOR Tree

套路,每个点的值等于所有与它相邻的边的值的亦或值 对一段路径亦或,相当于对这段路径末端的2个点亦或,所有路径变成0,也就是把所有点变成0; 所以统计所有点的值,相同就直接亦或他们之间的路径,然后消掉,不相同的,1-15最多1个,那么就状压DP一蛤 #include<b...

2018-10-03 18:54:44

阅读数:24

评论数:0

AtCoder-3912 E - Antennas on Tree

参考博客:https://blog.csdn.net/whzzt/article/details/79321484 核心思想大概是对于一个点u,他所有的连接的点所在的连通块中最多有一个连通块中没有选择的点。 如果有2个以上的话,那么其他连通块通过u点到达那两个连通块上的点dis会出现一样的。 ...

2018-10-03 14:40:58

阅读数:21

评论数:0

HDU5975

对于第一种操作,我们枚举枚举Lowbit=1<<0,1<<1,1<<2在1-R和1到1-(L-1)中分别有多少个数,再乘以lowbit(区间长度),然后相减,注意要判...

2018-10-03 11:09:16

阅读数:19

评论数:0

HDU6267 Master of Random

突然发现去年打的比赛在HDU上挂出来了,做了一蛤当时我写的DP,还是用了1个多小时,果然一年了水平还是没有长进么,菜哭 一开始思考新增一个点i的时候,对于k=1-(i-1)考虑,有多少种方案拿到k后,i是k的子树的。我原先以为就是(i-k)!,这样想的话出现了一个错误,那就是k不一定i的子树。 ...

2018-09-29 10:26:07

阅读数:43

评论数:0

BZOJ2049

最裸的lct了吧= =,直接根据题目连边删边,然后判断一蛤2个点是否在同一棵splay中吧,抄了一份模板,以后慢慢理解,估计还要改。 #include<cstdio> #include<cstring> #...

2018-09-28 21:26:50

阅读数:17

评论数:0

Gym101194 H Great Cells

一堆人做出来了,就我不会做,感觉我完全不会计数题啊,菜的雅痞。还好最后qt想出来了,不然要凉。 看似值域为1-k,然后求恰好有g个greatcell很像多校里面jls的一道题,然而这个限制更多,对于一个g已经这么难求了,而对于所有g我感觉简直冇得任何办FA。 于是继上次遇到那个输出X^3次方的...

2018-09-28 20:34:43

阅读数:37

评论数:0

Gym - 101666I

规律题,贪心题 你站在左边切巧克力,你妹妹站在下方切巧克力,你们都希望黑的更多,其他情况都很显然,只有p%2==1 && q%2==0的时候比较特殊,因为这个时候你可以吧右上方的白块给你妹妹,你妹妹也可以给你,于是看你们怎么取,你在取得奇数列优势为...

2018-09-28 18:36:54

阅读数:19

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭