noi 滚cu后7月oi生活

7-24

A了bzoj1001,屯了好久的题,一直没写,写的挺顺利的,做了那么长时间bzoj,都没有把它A掉

网络流,平面图转对偶图,然后跑一下最短路,类似证明貌似像是最大流最小割定理一样,求最大转换为求最小,具体也不知道QAQ

看了一下bzoj1064,想到可能是环的大小的gcd,lcm,然后发现细节好多,根本不会找简单环。然后果断去搜题解,纠结了好一会儿,然后发现了一个新技巧,顿时眼前一片明亮,不过此技巧貌似适用面不广。

对于每条又向边x->y,我们建x->y的边,边权为1,建y->x的边,边权为-1,然后dfs一遍,给每个点标号,当dfs到重复点时,此环的大小为原先标的号与现在应该标的数的绝对值的差,因为此环两点之间(不是同一个环上)不存在两点之间的有两条不一样长的路径,于是此方法适用。

然后看到bzoj1052,好像随便暴利暴力就过去了。

必有一个L形框的端点在最外层矩形框的角上,然后递归就行,对于每种情况,我只需求当前一解,然后递归求之后一解,此idea挺不错的。

又去看了一下bzoj2753,一开始看错题啦~\(≧▽≦)/~啦啦啦。第一问非常显然,第二问一看不会。看题解中有最小树形图几个字,又去看,越看越不会,又发现好像为什么和并查集还有些联系,又在纠结,纠结了好一会儿,终于懂了。

算法看题解咯,假设这个算法不对,那么它就不会被选,然而选了这条边对答案不可能变差,因为本来该在的还在,不该在的一定比它差,看来算法有时候是可以互用的,就在于此题的特殊性质,看似不可能的事情,也有可能的一面,抓住每个算法的性质。比如kruskal,它的实际意义在于加入这条边不比不加这条边差,那么这条边就是可以加的,这种能入就入的贪心想法,挺好的。

(未完待续)

时间: 2024-10-25 07:25:54

noi 滚cu后7月oi生活的相关文章

微信小程序——获取当天的前一个月至后一个月

看标题也不知道你有没有明白我想表达的意思,先上个动态图吧~ 需要分析: 1.获取当前日期的前一个月,后一个月和当月.比如说现在是7月5号,我需要得到6月5号至8月5号的日期,同时还要返回当前的星期. 2.滑动到某个月份的区间的时候,左侧也相应的变到当前月份.比如我现在滑动到6月10号了,那么左侧就要显示成6月了. 3.页面打开默认是显示今天. 实现思路: 1.获取本月的数据(这个例子中就是从7.1至7.31) 2.获取上个月某号至月底的数据(这个例子中就是从6.5至6.30) 3.获取下个月1号

noi滚粗记

为什么会变成这样呢……第一次有了喜欢的学科竞赛.有了能做一辈子朋友的人.两件快乐事情重合在一起.而这两份快乐,又给我带来更多的快乐.得到的,本该是像梦境一般幸福的时间……但是,为什么,会变成这样呢……. “NOI”什么的,已经无所谓了.因为已经不再有OI题,值得去做了.希望得到的高分,已经不需要了.因为已经不再有排名,值得竞争了. 原文地址:https://www.cnblogs.com/lsjjz/p/8450247.html

记一次arch滚挂后,更换lts内核

背景 因为arch的滚动升级模式,每天pacman -Syu已经是一种习惯了(虽然我是使用yay的),升级过程中会连内核一起升级,但不会立刻生效,通常要等到下次重启时才会生效. 因为此前使用的是有一点激进的linux内核,而不是linux-lts,所以在国庆节前的某一次不知名的升级中,就出了岔子,然而当时什么都没发现,节后回到公司才发现开机后屏幕不亮了?? 调查过程 虽然背景中提到了是因为内核的原因,但在刚发现屏幕不亮时是不知道原因的,只知道屏是黑的,鼠标键盘没有反应,慌作一团. 好在平时会使用

2019.10.19初赛滚粗后的日子

写在故事的前面的话 人生中第一次考CSP-S,然后考得有点自闭,我想我写这篇blog并不是想要说AFO之类的话,相反,我觉得自己应该继续坚持下去的丫子.自己以前欠了很多知识,以前是自己初中时期的不认真,现在我就把自己当成是高一才学OI的萌新,忘记过去对自己的一些期望,重新开始自己的OI生涯. 2019.10.19 今天在自闭完了之后还是逐渐接受了初赛没有多大几率过的事实,开始复习起之前学的东西.首先,今天开始复习树形DP(入门).list如下: Park visit (已过) 没有上司的舞会 (

APIO2016 游(gun cu)记

5月5日 早晨7点的飞机,4点过就起床了.九点过到北京,我们学校的人打了两个出租车的,我们这辆车的司机师傅找不到路,全程用导航,只花了50+,另一辆车花了70+ 233. 到达酒店,和azui分在一个房间,领取了apio衣服和狗牌. 下午去试机,用的是新版noi linux 基于ubuntu14.04,由于ccf没有考虑到他们的GUIDE比较辣鸡,所以GUIDE在gdb版本如此高的情况下就华丽的不能调试了. 回去之后学习了用命令行的gdb调试 5月6日 听课,上午赵金昊学长讲了提交答案题的做题方

开始自学OI

有人说,我学两个月OI是不可能拿省一的,特别是在初中毫无OI基础的情况下. 不管怎样,我要试试. 夏令营进不去,那我就只好自学啦. 从今天起,我决定自学所有提高组内容. 当我还在初中的时候,满怀希望地去找信息老师,说我要参加信息竞赛. 老师说,我去帮你问问看. 结果是,我们学校11年以来没有一个学生参加信息竞赛,所以学校没有教练. 没有教练,而且因为某些众所周知的原因,江干区只有2所学校有资格报名NOIp(当然是XX集团). 我在网上查到NOI中国地区的负责人,应该叫 龚剑 老师的联系方式,然后

洗澡节洗的药水叫“百草药水”洗后全身瑶族瑶浴泡澡 瑶族长寿的养生之宝

洗庞桶澡有一定的规矩,一般的顺序是:宾客.男性长者.女性长者.依此类推,最后是家中满子媳妇.第一个人洗了之后,不得把桶里已洗过的水倒掉,第二个人洗澡时,只需继续加入热水就行了,全家都洗了,最后一个才把水全部放掉.洗药水澡男女老少皆宜,因而得以世代沿袭下来,成为瑶族一道独特的风景. 与众不同的是大桶底部钻一个排水口,桶旁有烧水炉灶,用竹筒接小泡里的清水到一个大锅头里,他们将各种草药切成一节节放在锅里煮滚开后,待水温合适后人即跳入桶内让水泡到肩膀处,倍感舒适. 瑶族用药水洗身,不分男女老幼,全家皆洗

一个独立程序员对自己近九个月工作生活的回顾

http://www.aqee.net/looking-back-my-recent-nine-months-as-an-indie-developer/引言 有些人可能还记得,去年年初时,我写过一篇文章介绍我是如何开始成为一个独立程序员的文章. 随着新的一年的到来,我想是该做一些反省/总结的时候了.在这篇文章的结尾,我会告诉大家目前为止我挣了多少钱.我计划把这种收入公布做成一种每月一次的例行公布,就像 KreCi 在他的网站上的做法一样. 但首先,我觉得需要用稍微多一点的篇幅先介绍一下我是如何

只要生活还在,一切都将美好

很多人说我现在心态越来越好,其实我自己倒是不怎么觉得,为什么呢,因为我总是觉得,也许明天的我还会变.因为我就是这样子的性格,总是有一些稀奇古怪的想法. 但是有一点我一直都是坚信的,那就是只要生活还在,一切都将会美好. 晚上跟几个朋友在聊天,其中有一个,一直以来都没谈过恋爱的,没想到却是相亲见面的那个星期就订婚了,然后他一个月就怀了,再后一个月,也就是认识2个月,要办婚礼了. 说到他我们真的一直感叹,人生真的太不说准了,幸福也许真的就在明天. 因为他很不会说话,而且很爱很爱看小说,人也都是超级普通