第一次参加省选... 不过幸亏我参加过WC和THUWC,还是有些经验的. 经验就是:多拿部分分(不过话说我的部分分大部分都丢了). D1: 第一题没有预处理斐波那契数列的幂,算复杂度算错了...丢了40部分分(本来打算70分呢)... 第二题...好玄学不会做... 第三题A掉(这么裸的多项式快速幂不A掉才怪,不过据说标算是慢到要死的矩阵快速幂). 130分... D2: 第一题KM算法...dfs时没写if(!visy[y])...白丢了100分啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊…

$SDOI$ $2019$ $R1$游记 昨天才刚回来,今天就来写游记啦! Day -5: 做了一下去年省选的Day1,感觉很神仙. Day -4: 做了一下去年省选的Day2,感觉还是很神仙. Day -3: 考老师找的模拟题,有一道高精度开K次根,分析错了复杂度所以尝试写二分+多项式快速幂,最后挂的很惨. Day -2: 本来不想来了,但是还有很多板子没打,所以就打了一天板子. Day -1: 上午在家睡觉,中午就出发了.虽然妈妈跟着去,但是还是坐学校的车,颠簸了很久终于到了济南,住进了一个…

\(SDOI~2019 ~ Round1\) 游记 \(Day ~0\) 报道.骑车子去的,好热.到了之后看到好几个同校神仙,还从那里莫名其妙的等了一会,然后交了钱签了名就拿挂牌走人了.现在居然还有受现金的?而且没有试机,有点懵. 骑车回去一路上坡,热的要死.回家后一直在学歌,晚上早睡了. \(Day~1\) 去的有点早,碰到了子谦. 读了读编译说明,不是很懂,不想看,导致我这一天的程序一直在出锅. 发码后看题: \(A\)题:疑似可做. \(B\)题:疑似可做. \(C\)题:啊总算知道为什么…

一篇真正的“游记”. DAY -3 下午: 今天老师批准了我去省选划水的请假要求. 批准之后感觉学习非常有动力,顺便忽悠别的同学和我一起去,然而wzx是唯一一个表示可以考虑一下的同学,其他同学直接一口回绝...明天接着忽悠好了. 别的初中生想体验省选都是先参加提高组,过了一轮正式去,只有我是以陪着学长学姐,不能进场考试的身份去的.虽然说初中并不支持考竞赛,但是我还是太菜了/(ㄒoㄒ)/~~ 这次去省选主要就是为了体验一下大型考试的气氛.第一次参加noip的时候非常紧张,总是怕文件操作错误,导致最…

Day -1 学文化课第一天,也是这周最后一天. 昨晚 mxl 让我们今天下午放学走,大概六点的样子,感觉良好. 早读班主任送来请假条,跟我讲中午放学走??? 很懵逼,以为班主任口胡了,问了一句"上午放学吗".然后 tm 即刻后悔. 班主任就问我,结果口胡着改成下午了-- 亏了一个亿. 于是就大家一起合计一下,觉得这不能吃亏-- 就中午一起跑路了-- 跑路了. (心慌下周回来可能会被锤.) 然后就回家打 ff14,部队长慷慨的施舍我 100w!于是就买了一些时装幻化来穿-- 详见空间.…

嗨小朋友们大家好 还记得我是谁吗 对了我就是为iot配音的演员 弹鸡鸡 今天呐我特别的要向长沙市的oier们 洛谷的oier们 还有cnblogs的oier们问声好 为什么呢 因为我们在2017年11月份来到了长沙理工大学为ccf做现场的交钱 在这次活♂动中呢发生了一个非常有趣的事 下面我就跟大家讲一讲 Day 0 先看哥达鸭颓了数个小时的红警 再看杜教颓了数个小时的红警 还有国家队大佬颓Dota2 还学了一下马拉车算法 很充实是不是 Day 1 该来的还是要来的 刚来,擦 电脑怎么打不开 密码…

日期:2017-04-10 题解: 第一题: 题目大意:求fi(gcd(i,j))的乘积  i,j属于[1,1e6],数据组数1000组. 类别:套路题. 第二题:BZOJ原题. 题解:LCT套线段树 第三题: DP套路题,上矩阵优化. 总评:Day1全是套路,SDOI在给选手信心.(尽管山东Round1所占比重极小.)…

Description 题库链接 给你个 \(2\times N\) 的带权二分图,两个权值 \(a,b\) ,让你做匹配使得 \[\frac{\sum a}{\sum b}\] 最大. \(1\leq N\leq 100\) Solution 依旧是 \(01\) 分数规划的套路.我们二分答案 \(mid\) ,将每条边的边权修改为 \(a-mid\cdot b\) .再跑一边最佳匹配看答案是否 \(\geq 0\) .若满足,则左端点右移,不满足就右端点左移.记得边权可能为负,所以初始化左标…

Description 题库链接 记 \(f_i\) 为 \(fibonacci\) 数列的第 \(i\) 项. 求 \[\prod_{i=1}^n\prod_{j=1}^mf_{gcd(i,j)}\] 对质数取模,多组询问. \(1\leq t\leq 1000,1\leq n,m\leq 10^6\) Solution \[\begin{aligned}\Rightarrow&\prod_{d=1}^{min\{n,m\}}f(d)^{\sum\limits_{i=1}^{\left\lfl…

Description Bob有一棵 \(n\) 个点的有根树,其中 \(1\) 号点是根节点.Bob在每个点上涂了颜色,并且每个点上的颜色不同. 定义一条路径的权值是:这条路径上的点(包括起点和终点)共有多少种不同的颜色. Bob可能会进行这几种操作: 1 x:把点 \(x\) 到根节点的路径上所有的点染上一种没有用过的新颜色. 2 x y:求 \(x\) 到 \(y\) 的路径的权值. 3 x:在以 \(x\) 为根的子树中选择一个点,使得这个点到根节点的路径权值最大,求最大权值. Bob一…