expect100+50+50, In fact 100+10+0. 代码能力还有待提高,部分分应该能拿的.结果...力不从心啊. T1 贪心做的不知对不对. 看来思路是对的,不知道能不能对. 暴力做超时,所以优化,计数排序. #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<queue> #include<cmath>…

有向并查集维护连通性 优化: vis数组表示能被节点1到达的点 显然,已经分在一个联通块中的点就没必要在用该点扩展了. #include<cstdio> #include<algorithm> #include<cstring> #include<vector> using namespace std; const int maxn = 311010; vector<int>s[maxn]; inline int read() { int x=0…

预计分数:50 +0+0=50 实际分数:50+0+10=60 毒瘤出题人,T3不给暴力分 (* ￣︿￣) T1 https://www.luogu.org/problem/show?pid=T15564 一眼贪心, 但是不知道怎么维护. #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace…

图论 最短路:dijkstra   spfa   floyd 最小生成树:kruskal 连通性:bfs/dfs    tarjan(强连通分量) 其它:拓扑排序    LCA 齿轮: 图的dfs树只有返祖边没有横向边 树边确定了基础的转动比,非树边判定转动比是否可行 Lca Dijkstra Pair第一个存的是源点到这个点当前的最短路,第二个存的是这个点的编号 预处理 把1压进去,1到其他的dis都设置为正无穷 不断地从堆顶弹出元素,直到弹空 对其中的元素进行处理 注意如果已经处理过就不用处…

分组赛结束了,虽然跟我关系不大,但是去了还是学到了不少东西 day1 上午报到,在宾馆遇到大神wzy,orz 好像没有参赛证发了,于是给我发了一个[工作证],233我是工作人员了,高贵冷艳 下午是常中的大神xy讲课,是world final的题,前两题都是做过的题,后面的题没做过就没太听懂…… 晚上是wy大神讲课,wy大神今年参加了WF2015拿到银牌orz.晚上讲的是凸包相关 观察了一下wy大神平均5min喝一次水(大雾),感觉晚上的内容还是相对简单,当然点.线段与凸包的问题并没有搞太清楚 这…

day1 上午是自习,做了一些杂题,看了一下ppt,中午准备了一下行李,就出发了,提前了一个小时,谁知道被坑爹导航弄得居然到晚了一点 当走到这里的时候我愣住了 纠结了一分钟,直到有个boy走了进去,我才默默地跟了进去,第一次进女寝好刺激啊 下午和大爷们吃了会鸡,就去吃饭了 食堂的饭菜很丰富啊,感觉吃了四五十啊 吃完饭就是开幕式,各种领导的塑普逗得我肚子有些受不了,跳舞的小姐姐也强行给一波好评. 晚上自然是有趣的自习时间 大家都在阅览室苟 气氛十分的活跃 不活跃一下气氛对不起YLYH-OPEN这个…

本来不打算写游记的,但后来想了想这么一次难忘的经历总该留下点痕迹吧...... DAY-1 走之前的最后一天,因为前一天晚上打了CF,所以早上9点才到机房.写了一道圆方树深深地体会到了来自仙人掌的恶意,orz旁边的Winniechen提前一天进入WC生活. DAY0 中午11点的飞机,早上9点多就到了机场.在飞机上打了会Ra2然后吃完午饭就进入休眠模式.到了广州的机场本来说是要等别的省的飞机然后一起坐大巴过去,后来等着等着感觉还是自己坐地铁去更快,然后就开始了长达一个小时的地铁生活...第一次坐…

Day0 今天早上三点半才睡着,五点起床,前往省城郑州.与省实验常老师汇合,坐上高铁,下午三点半多才到广州二中. 下午随便找了一个教室进去敲一敲代码,发现自己越来越菜了. 和一大堆网上的dalao面基了呢!开心! 晚上开幕式,节目很好看,讲话很 $\color {red} {风趣} $. Day1 早上的饭好评!可以说是非常好吃了d(`･∀･)b 有面包鸡蛋和牛奶喔 _(:3 」∠ )_ 上午选择了第二教室这个地方QAQ,没能去参加松松松的小黄鸭宣传仪式 Σ( ° △ °).讲了生成函数和他那一…

day0 李总提前一天放假,回家颓整理行李... 然而我... 早上:睡觉... 中午:睡觉... 晚上:睡觉去火车站... 吃了几把鸡,本来想带李总入坑,但他挥手拒绝然后被李总带进了炸金花的坑... 四个人被李总榨得精光,辣鸡游戏,毁我青春 虽然李总让我们十点就睡...但晚上把黄金拼图肝完了... 热得睡不着...大概一点多才睡...半夜被冷醒 day1 早上八点多到的,算上地铁车程差不多九十点到了破烂珀丽宾馆... 拿完房卡先去了李总的房间...双人间,和一般的快捷酒店差不多...也不错了.…

NOI导刊总结 前两天去郑州,参加了什么NOI导刊的培训,然后就发现大佬是真的多,还十分意外的发现了一个事,清华北大是不是发笔记本和耳机,为啥三个老师的都一模一样... 这几天主要以讲.NOIP知识点为主,题目是各省省选题(老师还说送分(ming)题),最大的收获就是原来怎么都搞不懂的容斥,逆元,还有一堆不知道是什么鬼畜的定理听懂了,老师的这样的题目也有一些基本的思路了,不会像以前那样就只会暴力.但是一些高深的省选题就没有思路了,他们普遍都是从一个题面经过打表找规律或者什么理性的分析,能找到一个…