刚参加完NOIP2017普及,只考了210,于是心生不爽,写下了这篇解题报告...(逃 第一次写博,望dalao们多多指导啊(膜 第一题score,学完helloworld的人也应该都会吧,之前好多人0分或60分据说是精度炸了,后面不是又重测了么233 直接给代码 #include <stdio.h> int a,b,c; double a1,b1,c1; int main() { scanf("%d %d %d",&a,&b,&c); a1=a*0…

[SinGuLaRiTy-1048] Copyright (c) SinGuLaRiTy 2018. All Rights Reserved. NOIP2017过了这么久,现在2018了才找到寒假这么一个空挡来写题解.哎,没办法,谁叫学校抓的紧呢. 序 | Before 这是我的最后一次NOIP. 因为是最后一次的原因吧,考前压力就蛮大的,再加上各种模拟赛,模板练习的轮番轰炸,走进考场时整个人都是“飘飘欲仙”的感觉~ 我的NOIP2017就在这种“飘飘欲仙”的氛围下开始了. 游记 | Blogs…

NOIP2017滚粗记 扯淡 考完联赛后一直在搞文化... 联赛过去了不知道多少天了才来写这东西.... Day0 早自习知道了要期中考试. 感觉心态炸裂了. 上午在乱敲板子.... 打了一堆莫名其妙的数据结构. 其实完全没什么卵用啊. 下午老师说要调整心态. 调整心态啊..... 那就颓呗.orz yyb大佬 直接用解放军虐翻美帝 感觉CJ的象棋素质不够高啊,就连我这种渣渣都没人下得过. 晚上在家里颓? 10点就睡觉了,不过躺在床上想了很多乱七八糟的事情. Day1 出发的比较早,早餐在长理的…

LibreOJ链接 Description 给出一个\(n(n\leq12)\)个点\(m(m\leq1000)\)条边的带权无向图,求该图的一棵生成树,使得其边权×该边距根的深度之和最小. Solution 既然\(n\leq12\),可以猜测是状压DP. 定义\(f[dpt][s][s_1]\)表示一棵深度为\(dpt\),点集为\(s\),最深的(深度为\(dpt\))的点的集合为\(s_1\)的生成树的权值.我们考虑给\(s_1\)接上一些点\(s_2\),从而转移为\(f[dpt+1]…

NOIP2017 总结 今年又炸飞天了,day1T1T2加起来不到100分,T3只有10分--怕真的要AFO了. 和去年一模一样day1炸飞天,day2虽然发挥正常但也无力回天 day1 Day1T1 看到这题(\(ax+by=c\)且\(gcd(a,b)=1\))心里想着,这不是一道裸的脱欧吗.然后打了一个\(exgcd\)上去,发现数据范围我只能过\(30\)分,很慌张,尝试着去找规律(花了30分钟,最后决定放弃)得到了答案似乎在一个范围内.然而后面在放缩范围的时候,调试后忘记\(+k\)了…

[NOIP2017] 逛公园 题目大意: 给定一张图,询问长度 不超过1到n的最短路长度加k 的1到n的路径 有多少条. 数据范围: 点数\(n \le 10^5\) ,边数\(m \le 2*10^5\) 题目解法 两个月后再看也不是太难,自己就能独立思考出来. 首先是判-1的问题,显然能产生-1的只有0环. 所以把0环都找出来, 然后检查一下\(dis[\)\(1\),环\(]\) + \(dis[\)环,\(n]\) 是否小于等于 \(dis[1,n]+K\)即可. 如果不是无限路径的话,…

NOIp2017 滚粗记 Day0 早上 早自习的时候,班主任忽然告诉我们, 我们要参加期中考试... 这对于我们真是一个沉重的打击... 但是,管不着了 明天就死去考试了 上午 \(8:10\)到了机房,先敲一遍配置 整个早自习人都有点蒙 毕竟,,人老了,没有去年那么的淡定了. 不能再向原来那么浪了... 今年...有点紧张了. \(8:40\)把Tarjan求割点的板子敲完了一遍 \(9:??\)做完了一道树型\(DP\)(然而我太菜了,想了好久.) \(9:40\)写完一道奇怪的题目,复杂…

联赛结束,但是我并没有得到预期的结果,特写此文分析原因,希望我不会就此退役. 回顾一年,我做了什么? 2016年联赛,我水了两天,抱着挂掉的心态拿到了1=. 2016-2017寒假,参加集训,三天考试两天心态爆炸,最后滚粗.当时的想法是别人运气好. 接着我认为我实力合格了,想着在省选中拿一个高分.当时我的想法是DAY1A一道,DAY2A一道,剩下暴力顺利进队. HNOI2017给我狠狠地打了一巴掌,但我还是像1842年的英国政府一样沉溺于自己的梦里. HNOI: DAY1 我先试探T1,摸索出的…

·奇怪的标题可能预示着这一篇博文不是讲算法或者分享题目的吧. [一只情绪化的兔子]      今年的11月12日出奇地比去年温暖.两场比赛结束后的我们在临走前去尝试了OFO共享单车,在成都电子科技大学旁边的商业区步行街里肆意穿行,那真是一个放松自在的一下午.想想考试的状况,比去年有很多进步,能拿满分的题目都仔细检查了,其余的题很认真地做了部分分,而不是像去年那样不愿意写暴力代码(啊,傻乎乎的).      11月15日,已经处在常规课恶补风暴中的我了解到我们的信息教练将四川选手的考试代码发到了Q…

·我不知道对不对,只是不想让大米兔就这样离开.      by tkys_Austin;                    [另一只情绪化的兔子]        今年的11月12日NOIP提高组,我的第一次提高组NOIP好像不如我想象的那么顺利,D1处于爆零边缘之后,那晚我想了很多,想了我以前的学习,(当然还有那些叱咤风云的日子),想了我是怎么走上OI的,想了我NOIP前受的压力.第二天要好些,感觉自己像释然了一般,我还是没有把所有的暴力分拿完.纯粹地当做一种思维的小游戏了,还是有点小愉快的…