注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

一个蒟蒻的代码回收站

最后一次省选求rp

 
 
 

日志

 
 

蒟蒻的集训队作业观摩计划  

2015-09-20 18:48:55|  分类: 蒟蒻的flag |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
马上就要滚粗啦QAQ
滚粗之前先去观摩一下集训队作业
假装窝是进队爷QAQ
翻译就不翻了

现在做了几道:
21
UPD5:人太弱做不动,还是弃坑了。。
UPD4:kenji's life 3发布!膜数国队
UPD3:代码公开戳这里 ,吉丽的题解公开戳这里这里
UPD2:15年的CC画风真鬼畜……能做哒?
UPD:听说challenge要比现场乱搞哥高?怎么玩[敲打]

APRIL15 BWGAME:一道CC上不能交的奇怪题,在吉司机的帮助下在青橙上A掉了……首先通过玄学我们可以发现答案就是这个矩阵行列式的值,然后因为每个数非0即1,所以可以用可并堆加速消元。
MAR15 RNG:欢迎翻杜教的博客……(窝才不会说百度空间关了呢)
JAN15 RANKA:窝一直以为吉司机的打结做法非常厉害了,感觉充分运用了围棋知识……直到窝看了敦爷的做法……简直就是一颗核弹……QwQ
NOV14 SEAORD:显然他有一个下界max{sigma ai,sigma bi,ai+bi},然后根据吉司机的教导这个下界一定是可以取到的,而且方案数多的随手可以随机出一种来,然后只要随机在两台电脑上的运行顺序并check就好了QAQ【←这啥乱七八糟的QAQ,听说施大爷有靠谱做法?】
NOV14 FNCS:把函数分个块,然后预处理出每块的答案,不是块里的就用树状数组查询,更新的 时候更新树状数组和块的。要注意的是这题答案爆longlong,要用unsigned longlong。
OCT14 TRIPS:一道分块暴力大法好的题,代码能力太弱写了好久才写过去【还是照着黈力的代码写的QAQ】,我们把所有询问离线,然后对于能力小于√n的询问x,预处理每个点往上走一步能到哪里,然后倍增搞出每个点往上走2^i步能到哪里,把询问能力都为x的询问一起做,做的过程就是拆成从起点到lca+从终点到lca+中间多出来那一段。每次用倍增跳。对于能力大于√n的询问,因为步数不会超过√n步,直接倍增跳祖先算每一步最多能到哪里。
JUL14 GNUM:S向每个Ai<Bj的gcd(Ai,Bj)连1,每个Ai>Bi的gcd(Ai,Bi)向T连1,然后每个左边的gcd向它的质因数连INF,每个质因数向右边的gcd连INF,跑网络流
JUN14 TWOCOMP:网络流,S向A公司的每种方案连流量为人数边,B公司的每种方案向T连流量为人数的边,两个方案有冲突的连INF的边跑最小割。判是否冲突就是把每条路径按lca分成两条链,两两判。
MAY14 SEINC:黈力的大贪心
MAY14 ANUDTQ:splay维护欧拉序(什么你不知道欧拉序?!)
MAR14 GERALD07:给第i条边定一个权值i,然后把询问离线做动态最小生成树,询问是就是询问有当前有多少联通块+有多少边权值小于li
JAN14 CNTDSETS:首先把距离=d变成距离<=d的答案,大(kan)容(ti)斥(jie)一下得到ans[d]=sum{(-1)^i*C(n,i)*2^(d^i*(d+1)^(n-i)|i=0~n},最后输出ans[d]-ans[d-1],注意在指数上搞快速幂要模phi(P)
AUG13 LYRC:AC自动机傻逼题,唯一的坑点在于卡题意QAQ(数组能开大就开大吧QAQ)
JUL13 RIVPILE:就是每个点选用哪个轮子拆点,然后能连起来的连边,每个点只向其他点最小的轮子连边,跑dijkstra。不要使用数组存邻接表!不要使用数组存邻接表!不要使用数组存邻接表!重要的话说三遍。
JUN13 TKCONVEX:如果只有一个k边形,显然是连续的一段区间,那么两个的话,要么区间不相邻,那么就一样的搞,要么区间相邻, 暴力枚举每条边属于哪个多边形。
FEB13 ROC:阅读理解+码农【雾】题……有一种比鏼爷更简单的做法:因为题目限制,每行只会有两个小歪,然后交换的顺序就是每行左边的小歪+倒着的每行右边的小歪……
JAN13 ANDOOR:计算几何QAQ,拉了个板子之后切掉了
MAR12 EVILBOOK:一道dfs爆搜好题,状压是没希望的。我们先把鏼死的人的用书次数拍个序,是用书次数不降,现在我们就要找一个序列,那么一个人会去鏼他的条件就是鏼了他之后魔法值会增加。然后就剪一下枝就能过了。
DEC12 DIFTRIP:SAM傻逼题,zjoi2015地震后的幻想乡弱化版。
OCT11 PARSIN:矩阵乘法题,令f[i][j]为m=i,n=j时的答案,通过数学知识可得f[i][j]=f[i-1][j-1]sinx+f[i][j-1]*2cosx-f[i][j-2]。然后用矩乘优化
OCT11 BAKE:这种瘠薄题……出题人脑子一定被门夹了……开个7维数组记录一下和,年龄那一维使用树状数组。每次直接查询
  评论这张
 
阅读(323)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018