8.21 后记

序幕七点到校，管理整理博客。然后开始写博客，SAM的。学长开始讲题，2-SAT，还算好理解，写完博客过了下板子题。\(\color{royalblue}{P4782【模板】2-SAT问题}\)板子。\(\text{Link}\)间幕\(1\)吃饭，学长开始讲LCT。和SAM同样抽象的东西。好消息是代码跟SAM一样较为好写......

今天接着摆！上午jimmy让vp场CF，结果A题5分钟切，B题调一个多小时没调出来......

1、熟悉了P17，P26，P27的程序2、P17：eg.printf("computer."\n)特别注意：一个完整的句子一定要句号；                                   引号要么框在\n的后面，要么框在一个整句但是通过分行的第一行的衔接结束......

T1T1大失误赛时边想正解边开c++14花了一个半点多，正解想到从后向前枚举，也知道查分，就卡在边向前差分边进行后缀和这一步,然后竟然开始写树状数组了(纯伞兵)然后调了40min没出，又重新敲了个暴力T2时间不多了随便写了个15pts的链，没看见打满暴力70ptsT3然后开始看了一眼，写了个自认......

上午讲了严谨的时间复杂度分析理论，不知道有什么用，但是让我更严谨了中午在睡觉下午讲了欧几里得全家桶（一般欧几里得，拓展欧几里得，类欧几里得），黄钰曾评价类欧几里得：800年不考但还是习得了如何用图像法解决一般的类欧几里得问题总结，今天讲的ppt上的内容不多，但是拓展了很多，没有局......

A.吃饭路上也要锻炼，原P3505[POI2010]TEL-Teleportation咱现在思路通了，代码实现可能得鸽一鸽。两个强强的博客：https://www.cnblogs.com/stoorz/p/12182770.html，https://www.cnblogs.com/reywmp/p/14014611.html。是很难的思维题，涉及乘法原理和图论，用到了分层思想。统计答案时......

A多次询问\(l,r\)，求\(\sum_{x=l}^r\sum_{y=x}^ra_x\otimes\gcd(a_x\sima_y)\)，其中$\otimes$是异或。我们先拆解询问，\(Ans=\sum_{x=1}^r\sum_{y=x}^ra_x\otimes\gcd(a_x\sima_y)-\sum_{x=1}^{l-1}\sum_{y=x}^ra_x\otimes\gcd(a_x\sima_y)\)然后离线处理一下......

高速CAN和低速CAN的区别高速CAN和低速CAN的物理层电气特性不一样，因此不能互相连接高速CAN主要应用于发动机、变速箱等实时性要求高的场合低速CAN主要应用于车身控制系统等可靠性要求高的场合CAN_H和CAN_L任意一根导线损坏，高速CAN收发失效，而低速CAN收有效，因此低速CAN的可靠性......

上午P1789【Mc生存】插火把点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintN=110;boola[N][N];intn,m,k,x,y;intdx[]={-1,-1,1,1};intdy[]={-1,1,-1,1};boolin(intx,inty){return(x>=1&&x<=n&&y>=1&......

T1令\(DP_{i,k}\)表示当前颜料为\(i\)，前两个盘子状态为\(k\)的最大收益，\(O(16\timesn)\)的DPT2签到题，但数据结构为空时pop应不出东西，若pop出来东西就不属于三种数据结构T3DP，修改的时候往右找覆盖到哪，扫完到下一层继续往右找，图长这样：T4点分治......