摘要: 学习$dalao: lyc,lrd$搞个留言板QwQ (然而蒟蒻的Blog又会有谁去留言呢?)阅读全文
posted @ 2017-07-16 20:53 rvalue 阅读(276) 评论(12) 编辑
摘要: 真没想到这东西真的在考场上用到了...顺便水篇blog以示诈尸好了(逃 模拟退火算法 模拟退火是一种随机化算法, 用于求函数的极值qwq 比如给出一个问题, 我们要求最优解的值, 但是可能的方案数量极大, 直接搜索会T飞(或者方案是连续的总数无穷根本没法搜), 这种时候我们一般会有两种选择: 爬山算阅读全文
posted @ 2018-03-31 06:59 rvalue 阅读(1359) 评论(1) 编辑
摘要: 开个坑慢慢更(逃 (然而没准会坑掉?) day 0 大概 $8:30$ 就滚去雅礼了qwq 过去的时候发现并没有人...进报到处楼门的时候还被强行拍照围观了一波OwO 然后就领了HZ所有人的提包和狗牌w... 查了一波宿舍安排, 喜闻乐见被安排在了女宿(QAQ)于是随便拿了一个袋子就自己跑到女宿了q阅读全文
posted @ 2018-02-11 22:38 rvalue 阅读(333) 评论(2) 编辑
摘要: 吃枣药丸...先开个坑... day -1 上午周测...大翻车... 下午被查水表说明天必须啥啥啥...(当时我差点笑出声) 晚上领到笔记本一枚和一袋耗材(袜子) 然而班会开太晚回去没来得及收拾就晚休了...滑稽现场... day 0 一大早先把刚拿到的东西装箱子里... 下楼的时候被本校群众给堵阅读全文
posted @ 2018-01-30 13:09 rvalue 阅读(480) 评论(3) 编辑
摘要: 更新博文一篇以示诈尸(大雾 (其实只是断了个网然后就彻底失踪了一波w...连题解都没法写了QAQ) $ \tiny{诈尸的实际情况是老姚提前走还把十一机房门锁了然而钥匙在联赛的时候就还了于是并不能进去}\\ \tiny{遂逃到高二机房切题切不动深感无力于是就有了这篇博文} $ 联赛后二调喜闻乐见翻车阅读全文
posted @ 2018-01-25 21:42 rvalue 阅读(150) 评论(0) 编辑
摘要: 1877: [SDOI2009]晨跑 Description Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他 坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一 个十字路口跑向另外阅读全文
posted @ 2017-12-14 11:35 rvalue 阅读(38) 评论(0) 编辑
摘要: 2583. 南极科考旅行 ★★ 输入文件:BitonicTour.in 输出文件:BitonicTour.out 简单对比时间限制:1 s 内存限制:256 MB 【题目描述】 小美要在南极进行科考,现在她要规划一下科考的路线。 地图上有 N 个地点,小美要从这 N 个地点中 x 坐标最小的地点 A阅读全文
posted @ 2017-12-14 10:41 rvalue 阅读(33) 评论(0) 编辑
摘要: 突然挑了这么个滑稽的时间补了游记... (成绩日常延时再加上人太菜估计基本上就是颓废记录) 然而文化课太废可能会被强制退役QAQ所以先补了再说吧 day0 一大早被老姚交代了个开十一机房门的任务... 打开门之后本来想去高二那边后来一想还是自己慢慢乱搞比较好... 然后就和高一混在一起 前一天晚上和阅读全文
posted @ 2017-11-22 21:12 rvalue 阅读(170) 评论(3) 编辑
摘要: 2326: [HNOI2011]数学作业 Description Input Output Sample Input Sample Output 题解 这题看起来还是很一颗赛艇的... 一看数据范围大概就知道是个 $O(\log(n))$ 或者 $O(1)$ 好题了OwO 这题的滑稽之处在于这题它.阅读全文
posted @ 2017-11-07 10:27 rvalue 阅读(24) 评论(0) 编辑
摘要: 1297: [SCOI2009]迷路 Description windy在有向图中迷路了。 该有向图有 N 个节点,windy从节点 0 出发,他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图,你能告诉windy总共有多少种不同的路径吗? 注意:windy不能在某个节点逗留,且通过某有向边阅读全文
posted @ 2017-11-07 10:09 rvalue 阅读(20) 评论(0) 编辑
摘要: 4417: [Shoi2013]超级跳马 Description 现有一个n行m列的棋盘,一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列,且跳到本行或相邻行。跳越期间,马不能离开棋盘。例如,当n = 3, m = 10时,下图是一种可行的跳法。 试求跳法种数mod 30011。 现有一个n行阅读全文
posted @ 2017-10-23 21:37 rvalue 阅读(54) 评论(0) 编辑
摘要: 写点流水账放松身心... 10.8 前一天考完NHEEE的一调考试终于可以开始集训了Orz (然后上来考试就迟到5min, GG) T1维护队列瞎贪心, 过了大样例交上去一点也不稳...T出翔只拿了50分... T2看了看似乎维护前缀和用树状数组搞搞比较可做, 爆肝到最后也没肝出来... T3正解玄阅读全文
posted @ 2017-10-22 14:35 rvalue 阅读(223) 评论(2) 编辑
摘要: 2064: 分裂 Description 背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替, 又两种可能,一种是两个阅读全文
posted @ 2017-10-20 15:18 rvalue 阅读(39) 评论(0) 编辑
摘要: 4419: [Shoi2013]发微博 Description 刚开通的SH微博共有n个用户(1..n标号),在短短一个月的时间内,用户们活动频繁,共有m条按时间顺序的记录: ! x 表示用户x发了一条微博; + x y 表示用户x和用户y成为了好友 - x y 表示用户x和用户y解除了好友关系 当阅读全文
posted @ 2017-10-20 13:32 rvalue 阅读(20) 评论(0) 编辑
摘要: 3813: 奇数国 Description 在一片美丽的大陆上有100000个国家,记为1到100000。这里经济发达,有数不尽的账房,并且每个国家有一个银行。某大公司的领袖在这100000个银行开户时都存了3大洋,他惜财如命,因此会不时地派小弟GFS清点一些银行的存款或者让GFS改变某个银行的存款阅读全文
posted @ 2017-10-20 12:16 rvalue 阅读(25) 评论(0) 编辑
摘要: 1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的阅读全文
posted @ 2017-10-17 21:40 rvalue 阅读(37) 评论(0) 编辑
摘要: 1079: [SCOI2008]着色方案 Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块,即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两个相邻木块颜色不阅读全文
posted @ 2017-10-17 21:30 rvalue 阅读(22) 评论(0) 编辑
摘要: 3170: [Tjoi 2013]松鼠聚会 Description 有N个小松鼠,它们的家用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的8个点即上下左右四个点和对角的四个点,距离为1。现在N个松鼠要走到一个松鼠家去,求走过的最短距离。 有N个小松鼠,它们的家用一个点x,y表示,两个点阅读全文
posted @ 2017-10-17 21:18 rvalue 阅读(15) 评论(0) 编辑
摘要: 3517: 翻硬币 Description 有一个n行n列的棋盘,每个格子上都有一个硬币,且n为偶数。每个硬币要么是正面朝上,要么是反面朝上。每次操作你可以选定一个格子(x,y),然后将第x行和第y列的所有硬币都翻面。求将所有硬币都变成同一个面最少需要的操作数。 有一个n行n列的棋盘,每个格子上都有阅读全文
posted @ 2017-10-17 21:00 rvalue 阅读(27) 评论(0) 编辑
摘要: 上次打了一发 Round #440 Div.2 结果被垃圾交互器卡掉 $200$ Rating后心情复杂... 然后立了个 Round #441 要翻上蓝的flag QAQ 晚饭回来就开始搞事情, 大力安利了一发 Codeforces 然后成功拉到隔壁机房 $N$ 个 dalao 一起开黑 (垃圾 阅读全文
posted @ 2017-10-17 18:52 rvalue 阅读(92) 评论(2) 编辑
摘要: 上次打了一发ABC然后大力翻车...上午考试又停电+Unrated令人非常滑稽...下午终于到了CF比赛... 赛前大力安利了一发然后拉了老白/ $ljm$ / $wcx$ 一起打, 然后搞了个 TIM 联网开黑 后来一想可能是大力Hack场所以找了一发Python, 然而发现Python官网莫名不阅读全文
posted @ 2017-10-15 21:31 rvalue 阅读(59) 评论(0) 编辑
摘要: 1190: [HNOI2007]梦幻岛宝珠 Description 给你N颗宝石,每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石,保证总重量不超过W,且总价值最大为,并输出最大的总价值。数据范围:N<=100;W<=2^30,并且保证每颗宝石的重量符合a*2^b(a<=10;b<=30) 给你阅读全文
posted @ 2017-10-15 14:10 rvalue 阅读(119) 评论(0) 编辑
摘要: 别问我为啥要写一篇ABC的游记... 周日打算CF开黑于是就打算先打打ABC找回手速... 进场秒掉 $A$ 和 $B$ , 小暴力一脸偷税 然后开 $C$ ...woc求桥? 怎么办啊我好像突然忘了Tarjan怎么求桥了啊QAQ(果然蒟蒻) 然后开始查资料查资料...然后突然意识到还在计时不如去切阅读全文
posted @ 2017-10-15 13:42 rvalue 阅读(33) 评论(0) 编辑
摘要: 1997: [Hnoi2010]Planar Description Input Output Sample Input 2 6 9 1 4 1 5 1 6 2 4 2 5 2 6 3 4 3 5 3 6 1 4 2 5 3 6 5 5 1 2 2 3 3 4 4 5 5 1 1 2 3 4 5 S阅读全文
posted @ 2017-10-14 14:03 rvalue 阅读(38) 评论(0) 编辑
摘要: 2066. 七十和十七 ★★★ 输入文件:xvii.in 输出文件:xvii.out 简单对比时间限制:1 s 内存限制:256 MB 【题目描述】 七十君最近爱上了排序算法,于是Ta让十七君给Ta讲冒泡排序。 十七君给七十君讲完了冒泡排序以后,七十君回家苦思冥想,又创造了一种名 为七十排序的算法。阅读全文
posted @ 2017-10-13 19:03 rvalue 阅读(66) 评论(0) 编辑
摘要: 2065. 学数数 ★★★☆ 输入文件:jxthree.in 输出文件:jxthree.out 简单对比时间限制:1 s 内存限制:256 MB 【题目描述】 从前有一只咩,还有一只叽,还有……嗯……一只毒。 毒是咩和叽的师父。 咩经常算不对像3+0.5这样的数,它总认为3+0.5=5。叽经常算不对阅读全文
posted @ 2017-10-13 14:26 rvalue 阅读(21) 评论(0) 编辑