atc

草自己好像写了4K流水账,有点浪费读者时间啊. 赛前心态挺平和的. 主要是觉得去年像联赛那样自己吓自己挺不值的(现在还是觉得自我惊吓导致Day2在不会T2证明的情况下优先选择补证明而不去卡常太愚蠢了,到手的AK就这么没了…). 就考两天试也没啥必要把自己折腾得死去活来,不如吃好睡好. 虽然最后也没吃好,因为9:00~14:00的考试时间太反人类了. 心态平和的另外一个原因是,听说我手上的NOI2019 Ag好像在强基计划里还是有用的. Day1 开场看到个string,莫名兴奋. 按照传统先看T2,发现T2名字叫传统艺能,又是个线段树上搞一搞的题. 回忆了一下之前几年的线段树题的做法,顿时有种出题组没题出了的错觉. 一看部分分,好像比去年常数一卡就是60分的垃圾出题组高明多了(悲伤的事情是听说还是有人因为这题的常数原因退队了). 之后看T1,是个字符串+DS,80分暴力似乎挺一眼的. 接着看T3,一股浓浓的ATC风格扑面而来,稍微想了想好像30分好像挺显然的. 之后回去想了想T1,感觉可以将所有runs建trie然后区间本质不同子串计数, ZJOI就这难度? 不过有点难写(而且实际上这是个假算法). 于是先去写T2了.写完发现大样例要跑7s,回想了一下去年的卡常经历,把矩乘全部展开就只用2s多了. 还真就传统艺能(指出矩乘题必定配合完全展开)?. 把T1的runs部分写完后

水产养殖是为了满足人们对水族产品的需求，而建立的一种额外获取途径。传统的水产养殖是以牺牲自然环境和消耗大量的物质为主要特征，这种养殖方法不仅成本高、效益低、受地理条件的限制，而且还会破坏自然环境。现代化的养殖方式如人工池塘养殖、网箱养殖、流水养殖等，通过将物联技术和传感器技术应用于其中，以实现高效益的精细化养殖。水质 PH 传感器就是采用电化学的方法测量水质中的 PH 值的仪器。 水质酸碱度直接鱼类的生产性能，水体呈酸性， — 般 PH 值小于 6 ，水体中有许多死藻或濒死的藻细胞。鱼类体色明显发白，水生植物呈现褐色或白色，水体透明度明显增加。在养殖中后期，特别是高密度养殖的高位池或精养鱼塘，由于有机物的含量较高，水中的藻类老化较严重，在这种水体中，易出现低氧或缺氧的情况，鱼虾在这个时候容易被细菌病毒攻击而出现各种疾病。 在酸性水体中，会使鱼虾血液的 PH 下降，减低其载氧能力，使鱼虾在较高溶解氧的环境中也会发生浮头，即生理性缺氧。鱼虾不爱活动，新陈代谢慢，摄食量减少，消化率下降，生长受抑制，成活率降低。因此，在生产过程中，为了使鱼虾用水的 PH 值稳定在一定范围，常添加水质改良剂或菌类等物质，加强养殖水体的缓冲系统的缓冲能力。 PH 的改变会引起水中一些化学物质含量的变化，还会引起许多物质形态的改变，特别是一些有毒物质存在形式的改变，导致毒性的改变而间接影响到鱼类的生命活动

　　-----是为题 　　面象对向的三大特点：封装性、继承性、多态性。 　　我们在前面定义一个类的时候，实际上就是把一类事物共有的属性和行为提取出来，形成一个物理模型（模版），这种研究问题的方法称为抽象。封装就是把抽取出来的数据和对数据的操作封装在一起，数据被保护在内部，程序的其他部分只有被授权的操作（方法）才能对数据进行操作。 　　-----引子 　　有人说，人是健忘的。当你遇到困难的时候，如果这个问题涉及到你的环境，你就会想法设法，去解决，绞尽脑汁，或是劳心劳力，最后解决了，往往又会很快抛之脑后，最后上天眷顾，再次降临，你又会重复上述的步骤。 　　-----正文 　　在新项目中，基于一个PHPWind论坛程序，做新功能的添加。PW写法，相对于当下主流的MVC或是前后端分离，还是有所不同。所系工作起来还是比较费力。做了一个新功能，主要是是模仿前端已经实现的功能，后端给他再添加一个，基本功能都已经实现，但是有一点小小的异常。因为这个设计到前端，而且小白的前端又不是特别好，所以主要是问了以前前端的同事，才把大致功能实现的。 　　前端会员发表的帖子，后台在审核的时候，可以对帖子分类和标题进行修改，然后审核通过，原始版本是有审核功能，所以这一般需要新加一个修改帖子内容的功能。帖子的分类还是比较好处理，主要是内容，因为前端是通过一个富文本wysiwyg_editor提交过来的

　　-----是为题 　　面象对向的三大特点：封装性、继承性、多态性。 　　我们在前面定义一个类的时候，实际上就是把一类事物共有的属性和行为提取出来，形成一个物理模型（模版），这种研究问题的方法称为抽象。封装就是把抽取出来的数据和对数据的操作封装在一起，数据被保护在内部，程序的其他部分只有被授权的操作（方法）才能对数据进行操作。 　　-----引子 　　有人说，人是健忘的。当你遇到困难的时候，如果这个问题涉及到你的环境，你就会想法设法，去解决，绞尽脑汁，或是劳心劳力，最后解决了，往往又会很快抛之脑后，最后上天眷顾，再次降临，你又会重复上述的步骤。 　　-----正文 　　在新项目中，基于一个PHPWind论坛程序，做新功能的添加。PW写法，相对于当下主流的MVC或是前后端分离，还是有所不同。所系工作起来还是比较费力。做了一个新功能，主要是是模仿前端已经实现的功能，后端给他再添加一个，基本功能都已经实现，但是有一点小小的异常。因为这个设计到前端，而且小白的前端又不是特别好，所以主要是问了以前前端的同事，才把大致功能实现的。 　　前端会员发表的帖子，后台在审核的时候，可以对帖子分类和标题进行修改，然后审核通过，原始版本是有审核功能，所以这一般需要新加一个修改帖子内容的功能。帖子的分类还是比较好处理，主要是内容，因为前端是通过一个富文本wysiwyg_editor提交过来的

感觉最近好颓，以后不能这么颓了，要省选了，争取省选之前再板刷一面ATC？？？ A - Subscribers 简单容斥 #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define mp make_pair #define pb push_back #define space putchar(' ') #define enter putchar('\n') #define MAXN 20000005 #define eps 1e-10 //#define ivorysi using namespace std; typedef long long int64; typedef unsigned int u32; typedef double db; template<class T> void read(T &res) { res = 0;T f = 1;char c = getchar(); while(c < '0' || c > '9') { if(c == '-') f = -1; c = getchar(); } while(c >= '0' && c <= '9') { res = res * 10 + c - '0'; c = getchar(