几度欲写,却望高精而却步,今习得__int128,君子报仇,一年不晚. NOIP2020 排水系统 DAG图,拓扑就好,核心难点在于毒瘤的分数的操作,毕竟只是T!只有分数相加,就很简单了. a/b + x/y = (ay+bx)/by 约分 a/=gcd(a,b) b/gcd(a,b) 本来到这里就结束了的(当时我就是这么想的)然鹅ccf还藏有后手: 不会经过超过10个中间排水结点,你以为这是告诉你数据不大对吧,由于每次最多分成1/5可以最多分5次,途中还可能有汇入的,每次分母都相乘.假如只有两…

(不想打高精,也不想学习其他大佬的神仙写法,打了90分的错解). 本题容易想到用拓扑排序处理,涉及分数的加法,用long long会超时,不过通分时先除后乘卡一下也可以拿90分. 结构体真是个复杂的东西,代码11行是无参数的构造函数,似乎是初始化的,分子为0,分母为1. 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 #define N 100005 5 ll gcd(ll a,ll b){ 6…

2021-10-14 P2577 [ZJOI2004]午餐 2021-10-13 CF815C Karen and Supermarket(小小紫题,可笑可笑) P6748 『MdOI R3』Fallen Lord(sort(a+1,a+1+n,greater<int>()); 真好用) P4161 [SCOI2009]游戏 P1707 刷题比赛 2021-10-12 CF1573A Countdown P2717 寒假作业 P7868 [COCI2015-2016#2] VUDU P1660…

得分情况: 估分: 30(T1)+100(T2)+0(T3)=130; 实际: 30(T1)+60(T2)+10(T3)=100;   QAQ 是我高看自己了   T1  友好数对: 题意: 如果一个数a能由一个数b旋转得到,那么我们称为友好数对,如12345和45123为友好数对,12345和54321不为友好数对.给出两个正整数L,R,求有多少友好数对,满足L<=a    (说实话没看懂后面这什么玩意) 输入格式: 第一行一个整数T,表示数据组数,每组数据两个正整数L,R. 输出格式: 对于…

为了防止被禁赛三年,这里说明一下,本篇游记是提前开坑的. 10.9 上午模拟赛,下午初赛改成了全天初赛. 但还是想了会儿题,写了两道水题找找信心吧,毕竟前几天挂分挺严重的. 机房还是挺乱的,甚至连自己被 JFCA 了都不知道.刚开始还挺在意的,毕竟有学术大群.后来想想也就释然了,时刻记得锁好电脑就是了,有的东西也不太好说. 后天就初赛了,心态还是挺重要的,还有知识点再补一补吧. 10.10 想了很久无关紧要的事,而且很难控制自己不想. 可能是老毛病又犯了吧,还好是及时调整过来了. 完全没心思静下…

Day 1 考点还是在南航,第三次去已经没有什么新鲜感了,满脑子都是NOIp能不能考好.考前奶了一波这次必考最短路,于是在试机的时候打了一遍Dij和SPFA的板子,信心满满的上场了. 考试右后方是Kinger_Ma,右后的右边是CK,同考场的还有wxq dalao,RP++. 8:30开始考试 一开始先把4道题都看了一遍,感觉不是很难(不知道当时怎么想的),几分钟后就着手开始做T1.T1就是从入水口一直把水平均分成几份,然后流到终点把这些分数加起来.然后我当场就把题意模拟了,很快啊!其实就是从每…

Day 0 这一次因为疫情仍然没有试机,但是允许提前打开虚拟机,减少了调试虚拟机的时间 开考时,吸取上一次 \(CSP\) 的教训,先把题面看了一遍 感觉 \(T1\) 比较可做,剩下的暂时没有思路 基本上和平时考试做题的节奏相同 看完题面后把配置文件打完,然后开 \(T1\) 稍微想一下就会发现按照拓扑序更新即可 然后花十多分钟码完了,调了一下就把大样例过了 然而这个大样例 \(n\) 没有给满,于是又写了一个数据生成器造了一个极限数据 \(ftrapv\) 一下发现会爆 \(long\ lo…

day - ? 由于 CSP-S 的失利,感觉这一次 NOIP 的心态反而是非常的淡定,感觉反正已经炸过一次了,再炸一次好像也没什么,就抱着这样的心态去考试的. day 1 考试当天起晚了,到考场的时候已经 8:12 分了,被班主任 D 了一通就进考场了. 刚坐下来,发现自己的左前方是神犇 \(\text{Flying2018}\) ,赶紧膜拜了一下积攒 \(RP\) ,然后就公布密码了. 首先浏览了一遍题目: \(T1\) 题目粗略了看了一下,还以为是网络流???感觉整个人都不好了. \(T2…

首先考虑O(n^3)的暴力怎么写. 显然,可以枚举字符串\(A\)+\(B\)的右端点,左端点显然是1,暴力判断是否能与后面的字符构成循环节,对于满足 \(k*(A+B)+C=\) 整个字符串\((k \in Z)\) 的情况暴力枚举\(A\),\(B\)分界点,对于\(L(x)\le R(x)\)的情况统计答案即可,\(L(x)\)为\(1\)到\(n\)出现奇数次的字符数量,\(R(x)\)为\(x\)到\(n\)出现奇数次的字符数量. 其实这样由于\(A+B\)很难找到循环节,均摊下来时间…

Description 给定 \(n+1\) 个栈,前 \(n\) 个栈内有不定的 \(m\) 个元素,最后一个栈为空,每个栈的最大容量为 \(m\) 每种颜色都有 \(m\) 种,求任意一种方法,使得在 \(820000\) 次操作内把相同的元素都移动到同一个栈内 Solution 考虑移动单个元素 枚举元素种类,设当前枚举到的元素种类为 \(Now\) 移动规则如下 统计第一个柱子上元素 \(Now\) 的数量 \(Count\) 从第 \(Now\) 个栈移动 \(Count\) 个元素到…