![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
oi
文章平均质量分 65
restythcjkl
挂了
展开
-
bzoj1015(b站AC第四题)
1015: [JSOI2008]星球大战starwarTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 2943 Solved: 1288[Submit][Status]Description很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻原创 2014-12-12 14:18:23 · 1122 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
hiho1067最近公共祖先·二tarjan离线算法的教学题,不多说什么,只是这题是字符串,蛋疼的要死啊(还好有map)。。。。。。lca离线实质上就是dfs+并查集#1067 : 最近公共祖先·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述上上回说到,小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站,这个网站可以计算出某两个人的所有共同祖先中辈分最低的一原创 2015-07-15 09:44:50 · 298 阅读 · 0 评论 -
文章标题
bzoj1143: [CTSC2008]祭祀river这个题,看题解后思路就感觉比较简单了。。。。。。还是说一下吧首先要求的是一共有几个不会互相连通的点在有向无环图中,有如下的一些定义和性质:链:一条链是一些点的集合,链上任意两个点x, y,满足要么 x 能到达 y ,要么 y 能到达 x 。反链:一条反链是一些点的集合,链上任意两个点x, y,满足 x 不能到达 y,且 y 也不能到达 x。大概就原创 2015-07-15 09:52:40 · 273 阅读 · 0 评论 -
文章标题
永远亭的竹笋采摘这个题,我测试时只拿了30,太弱了,然后讲题时发现我的dp方程和别人的没优化的方程不一样,然后想了一下本质是一样的,借助特殊的技巧,貌似由于随机数据,用某种定理可以算出60%的数据每次更新,只要向前判断50个就可以保证大概率正确和速度可以把数据跑下来。。。。。。然而只会60%的数据,100%的并没有看懂如何用树状数组维护。。。。。dp方程应该很显然 f[i][j]表示从切1到j切成原创 2015-07-15 09:54:27 · 251 阅读 · 0 评论 -
文章标题
集训day3 t1 Tree(CF300 E)Tree【题目描述】RHL有一天看到lmc在玩一个游戏。“愚蠢的人类哟,what are you doing”,RHL说。“我在玩一个游戏。现在这里有一个有n个结点的有根树,其中有m个叶子结点。这m个叶子从1到m分别被给予了一个号码,每个叶子的号码都是独一无二的。一开始根节点有一个棋子,两个玩家每次行动将棋子移动到当前节点的一个儿子节点。当棋子被移动到某原创 2015-07-15 09:56:48 · 313 阅读 · 0 评论 -
文章标题
集训day5t3 Mike的农场样例:4 2 11 2 3 12 3 1 21 2 31 3 22 0 100 1 2输出108大致就是显然的网络流,一开始以为是费用流。。。。。。遇题要先打暴力,这题暴力显然30分,然后这样建边:由于一个栅栏只能选一个,于是s向i点连一条权值为a[i]的边,i向t建一条权值为b[i],然后最小割是把失去的收益最小是显然的。。。。。然后考虑另一个限制条件,如何把两个不原创 2015-07-15 09:59:25 · 279 阅读 · 0 评论 -
文章标题
集训day9 t2 HOMEWORK就酱。。。。 http://tym983398371.lofter.com/post/1d41a9d1_796eb33原创 2015-07-15 10:01:08 · 246 阅读 · 0 评论 -
太空飞行计划问题
太空飞行计划问题【题目内容】:W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1, I2,…In}。 实验 Ej需要用到的仪器是I的子集。配置仪器Ik的费用为ck美元。实验Ej的赞助商已同意为该实验结果支付pj美元。W教授的任务是找出一个有效算法原创 2015-07-15 09:45:54 · 603 阅读 · 0 评论 -
bzoj1011: [HNOI2008]遥远的行星
bzoj1011: [HNOI2008]遥远的行星这题5%是个关键,说明可以容忍较大误差,于是可以估算,2000以内的数据部分暴力,然后超过2000的可以估算,用前缀和辅助计算一下就行,为什么超过2000可以估算呢。2000*0.35=750,总的式子的分母都相差1,然而1250,1251。。。1575.。。。1999,全部估计成1575,实际与估算差值并不大,于是强行估算完事。。。。。。/****原创 2015-07-15 09:47:20 · 433 阅读 · 0 评论 -
bzoj1191: [HNOI2006]超级英雄Hero
bzoj1191: [HNOI2006]超级英雄Hero裸的二分图。。。。。。要注意到一题不对就game over,所以不能>用网络流处理这个东西(或者是我太弱不会处理)。。。。。。这么裸的题,大家随意1191: [HNOI2006]超级英雄HeroTime Limit: 10 Sec Memory Limit: 162 MB Submit: 2409 Solved: 1132 [Submi原创 2015-07-15 09:49:33 · 452 阅读 · 0 评论 -
bzoj1016: [JSOI2008]最小生成树计数
bzoj1016: [JSOI2008]最小生成树计数这题大致就是搜咯,最小相同的边的个数是小于10的,于是每组相同边只有1024次搜索。。。。。说一下思路,把边排序,然后做一次最小生成树,由于每组相同权值的边不管怎么选,同为最小生成树的话,选的边的条数一定相等(每组相同权值的边),证明:想想应该可以理解吧。。。。。。然后判断是否能成为最小生成树,能的话,对每组边搜,选或不选,最多2^10,然后乘法原创 2015-07-15 09:48:28 · 506 阅读 · 0 评论 -
在快要结束的时候补上吧。。。
在快要结束的时候补上吧。。。湖南集训快要结束了,才想起来要每天写游记。。。。。补一补吧day1 由于前一天晚上的火车因为线路沿途检修改线路取消了,只好day1早上6点多做动车到武汉,再转来长沙,然而长沙南到一中还是坐了一个多小时公交,到的时候day1刚好结束。。。。。。晚上写了一下据说很sb的第三题,但死活是个错的,弃疗了。。。第三题在noi之前要a掉啊。。。。day2慢慢补。。。。补上:day2原创 2015-07-15 10:00:03 · 374 阅读 · 0 评论 -
集训day10 mat
集训day10 mathttp://tym983398371.lofter.com/post/1d41a9d1_7998082原创 2015-07-15 10:01:50 · 300 阅读 · 0 评论 -
bzoj1088 [SCOI2005]扫雷Mine
水,模拟,穷举即可 貌似答案只有三种情况0,1,2.。。。。。。1088: [SCOI2005]扫雷MineTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1768 Solved: 1052[Submit][Status][Discuss]Description相信大家都玩过扫雷的游戏。那是在一个n*m原创 2015-04-23 17:17:47 · 293 阅读 · 0 评论 -
BZOJ3668: [Noi2014]起床困难综合症
水题。。。。。。去年同步赛在成都旅游时就想出了正解,但是程序实现就呵呵了。。。。。。还是太弱了。。。。【NOI2014】起床困难综合症统计提交情况描述提交自定义测试21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:原创 2015-04-23 17:18:51 · 260 阅读 · 0 评论 -
bzoj1008(B站AC第七题)
大水题,继我写过的鬼谷子之后碰到的又一史上最水题,不过又没1A,函数传值(据说能少传尽量少传,可以降低时间)的时候,传的是longlong,函数里写的是int,然后就WA了。。。。还是我太水了 思路是:(m^n-m*(m-1)^(n-1))%100003,用快速幂避免TLE,记得前一项取余后的减后一项取余后的,记得在前一项加一个100003,避免变成负数。。。。。。以上1008原创 2014-12-12 14:25:05 · 635 阅读 · 0 评论 -
bzoj1001(B站AC第五题)
我擦,终于AC了!!!!!!!!!!!!!一开始写MLE到死,死活不知道哪里错了,记得貌似暑假快结束的时候写的,到现在才A,只能说我还是太弱了,直接上题吧1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 10723 Solved: 2469[Submit][Status]D原创 2014-12-12 14:19:25 · 788 阅读 · 0 评论 -
bzoj1012(B站AC第六题)
这题其实是个水题(喂,你是是会刷水题吧233333),这题就是一个无脑暴力线段树,周一班会课写了一下搞错了总长度,然后样例都没过,今天文科选修重写了一下,换了一种写法,然后妥妥的RE了(又调了一节课),把数据找来然后自测了一下,发现我又作死的用了cin读入,然后改成printf后,我下的网上的数据最后一个点WA,然后怀着看看是不是bzoj上交了后还是RE的心态,然后惊奇的AC了。。。。。。果然我还原创 2014-12-12 14:24:09 · 783 阅读 · 0 评论 -
B站挂了,无题YY
很久以前就听说 斐波那契数列 第N项有一种快速求法,但一听要用到矩阵就缩了。。。。。。今天把这个外强中干的家伙YY出来了。。。。。。(说实话是看了别人的吧?人艰不拆啊啊)还是太弱了什么?不知道斐波那契数列是个什么东东?我只好说如图求斐波那契数列第N项思路 (当然题目会让你对答案取余啦,什么取余不会?去看以前的《猴哥的一天》)1 暴力,一路推过去 。。。。。。要是可以不超时我用个原创 2015-02-11 23:59:40 · 739 阅读 · 0 评论 -
bzoj1013(B站AC第八题)
沉寂了一个多月,今天终于又重开B站副本,再次为大家带来一道水题。。。。。。(说我只会做水题?人艰不拆啊)早上看了一下,打了个草稿,然后装模作样的发现了这题是个裸高斯消元,然后花了一点时间写了一下,发现跪掉了,于是果断弃疗去打WOW了。。。。(还是太弱了)晚上从头开始看,发现了一个很傻X的问题,于是愉快地A掉了。。。。。。上题目吧(另:你们看帖不回帖是什么心态。。。)1013原创 2015-02-10 20:21:05 · 441 阅读 · 0 评论 -
bzoj1430(B站AC第九题?还没交。。。)
还没交就敢放出来? 表示B站挂了,又是个数学题才敢这么做。。。。。(你个渣渣!人艰不拆啊)小猴打架Time Limit:5000MS Memory Limit:165536KTotal Submit:30 Accepted:22 Case Time Limit:1000MSDescription一开始森林里面有N只互不相识的小猴子,它们经常打原创 2015-02-12 19:37:36 · 643 阅读 · 0 评论 -
bzoj1270 [BeijingWc2008]雷涛的小猫(B站权限题)
每日一水题又来了。。。。。。(只会写水题的我日后怎么在大神们面前混呢?)这一次带来一道动态规划的水题。。。。。。(就算是水题你也只会看题解写吧?人艰不拆啊啊)虽然还没交(B站权限题),不过感觉还是很好想的,酷似2014noip day1T3。。。。。。。先来看看题目吧。。。。。 【bzoj1270】[BeijingWc2008]雷涛的小猫原创 2015-04-23 17:15:33 · 914 阅读 · 0 评论 -
BZOJ1010[HNOI2008]玩具装箱toy
先把程序放着,周末来更新————————————————————————————华丽的分割线——————————————————————不想写题解了。。。。照着网上的题解推一边即可 注意有的题解最后推倒出来明明是求上(下)凸包的形式,但配的图却是下(上)凸包的。。。。。不过斜率优化还不是搞的很懂。。。。。1010: [HNOI2008]玩具装箱toyTime Limit:原创 2015-04-23 17:16:09 · 262 阅读 · 0 评论 -
bzoj3564: [SHOI2014]信号增幅仪
去年 上海X湖北 省选题。(去年高一还是太年轻了,椭圆什么的都不知道,直接看傻眼了) 思路还算简单,但小数不好好对待就会爆掉。。。。。。由于是椭圆,不好求,然后又告诉了你长轴是短轴的p倍(增幅仪),长轴是个歪的,反正正面强攻是不可能的,于是要将其转化为圆来求。先转换坐标系,公式自己推一下,可能你推的和别人的不一样,比如我推出来的是y1=y*cos(a)-x*sin(a) x1=y*sin原创 2015-04-23 17:18:14 · 451 阅读 · 0 评论 -
bzoj3562: [SHOI2014]神奇化合物
去年省选day2t1,清明来更新 -------------------------------------------------------------------------------------这道题,边有很多,搜索肯定超时,求有多少组的问题,并查集是显然的,可是并查集由于有一个缩边的优化,导致删边成了最令人头疼的事,于是想到tarjan强连通分量的思想,把没有删边操作的点都原创 2015-04-23 17:17:22 · 476 阅读 · 0 评论 -
bzoj 3566: [SHOI2014]概率充电器
说是树形DP,但也可以说是个搜索+递推。。。。。。不要被DP的标签吓到了。。。。。先看看题,去年湖北&&上海day1T2 ,当时我都不知道期望是个什么鬼。。。。。还是太年轻了。。。题目描述著名的电子产品品牌SHOI刚刚发布了引领世界潮流的下一代电子产品——概率充电器:“采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI概率充电器,您生原创 2015-04-23 17:19:05 · 689 阅读 · 0 评论 -
bzoj1051: [HAOI2006]受欢迎的牛
bzoj1051: [HAOI2006]受欢迎的牛裸的tarjan缩点,然后判断谁在链的最后面,具体的体现是有且只有一个点(缩点后)的出度(就是指出去的边的数量)为0,这是显然的这么裸的题就这样吧(果然蒟蒻只会写裸题),感觉这题似乎是usaco的风格,不知道是不是原题/**************************************************************原创 2015-07-15 09:50:24 · 343 阅读 · 0 评论