摘要: 原谅我一直都念的ki mi no na mae 查了查才知道名は是名前的古语说法 念做 nawa 电影真的好看,缺点是爆炸的声音太大了,耳朵痛,翻译不怎么好,有些地方没译出来,建议懂日语的朋友自己认真听,字幕偶尔看看就行,有时候歌和电影同时有,但只有一个字幕,有时候歌的字幕和电影的字幕互相切换,可能 阅读全文
posted @ 2016-12-03 13:26 awipppp 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 洛谷1156 垃圾陷阱 洛谷1019 单词接龙 没有复杂度证明,而且随便一组数据就能T飞 【bzoj1600】[Usaco2008 Oct]建造栅栏 任意一条边小于总长的1/2即可。 【bzoj1617】River Crossing渡河问题 bzoj3791作业 k次染色,可将2*k-1个黑白相间的 阅读全文
posted @ 2016-11-10 21:33 awipppp 阅读(201) 评论(0) 推荐(0) 编辑
摘要: Description 某加工厂有A、B两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成。由于受到机器性能和产品特性的限制,不同的机器加工同一产品所需的时间会不同,若同时由两台机器共同进行加工,所完成任务又会不同。某一天,加工厂接到n个产品加工的任务,每个任务的工作量不尽一样。 阅读全文
posted @ 2016-11-09 21:40 awipppp 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 我们所度过的看似平凡的日常,或许其实就是一个个接连不断的奇迹。 所以我打算在这里写写每天的日记。 长期更新。 16 11 07 久违的回了舰娘坑,现在提督50级,连甲活都打不了,昨天听说了阿武隈,今天看了看发现很厉害,表示要练,但我并没有,于是打算开始赌,上岛风go的建造统计看了看公式,选了个出率不 阅读全文
posted @ 2016-11-07 15:36 awipppp 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为各个用户终端,其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的,一场转播的总费用等于传输信号的费用总和。 现在每个用户都准备了一 阅读全文
posted @ 2016-11-05 11:04 awipppp 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 不是我说,洛谷的原创题目(就是改一下别人的题面)的描述跟shit一样。搞得我还得跟做英文题一样自己敲个翻译。 大意:一个n*m的矩阵,每个点有一个权值,你可以从任意处开始走,只能向右或向下,但走的路径长必须是偶数,问你有多少种方法,走出这样一条路径,将经过的点按经过的顺序从1到h编号,使得编号为奇数 阅读全文
posted @ 2016-11-04 14:47 awipppp 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 题意:一个n个点,m条边的无环无重边有向图,经过第i条路径需花费时间ti,要求你选一条从1到n的路径,使得经过的不同城市最多,并且总时间小于等于t。 题解:很简单的一道dp,考试的时候没想出来,一通乱搞,最后跑去A了D题。 dp[i][j]表示第i个点,已经经过了j个点的最小时间,按照拓扑序搞一搞即 阅读全文
posted @ 2016-10-29 15:18 awipppp 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 我随手一交就是一个AC 题意,一个n*m的矩阵,n,m<=1000,每次交换两个没有公共部分的子矩阵(可以有公共角),进行q<10000次操作,输出最后的矩阵。 题解:对我来说太神啦,居然是用链表,每个点维护它下面和右边的点是什么,建一个(n+1)*(m+1)的矩阵,矩阵的右下n*m部分是原矩阵,然 阅读全文
posted @ 2016-10-24 18:37 awipppp 阅读(443) 评论(0) 推荐(0) 编辑
摘要: 希望我的标题没有言过其实。 今天第一次听宇多田光的歌,第一次给网易云音乐冲了会员,第一次买了数字专辑。 不得不说,宇多田光的实力与她的名声相符,听她的歌,只需要从网易云音乐上的热门50单曲一首一首点下载和收藏即可,我甚至暂时还难以挑选出一首不喜欢的曲子。 椎名林檎对她的回归有这样一个评价:毕竟,东京 阅读全文
posted @ 2016-10-24 18:22 awipppp 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个可重集,有添加一个数,删除一个数,和询问一个数与这个集合中的一个元素的异或值最大是多少。所有数小于10^9。操作数小于20万。 题解: 我是按位处理,如果从高到低第i位为0,就去集合中找该位为一的,反之则找为0的,而这些数是连续的。 标答线段树,因为它每一层分下去的节点是固定的。 我没 阅读全文
posted @ 2016-10-24 12:34 awipppp 阅读(264) 评论(0) 推荐(0) 编辑