发现可以做如下建图：对于前两组输入，从\(s\)向所有代表学生的点连一条边，容量为其学习文科的喜悦值；从所有代表学生的点向\(t\)连一条边，容量为其学习理科的最大值。对于后四组输入，建两个点\(x,y\)，从\(s\)向\(x\)，从\(y\)向\(t\)分别连容量为相邻两人同时学文/理时额......

\(Day\)\(4\)图论图论主要分为\(4\)个方面1.最短路2.二分图匹配3.生成树4.强连通（这个超纲了，不讲）在介绍完理论知识后，我们会逐一讨论它们图图是由点和边构成的边又分为有向边和无向边，因此图可以分为有向图和无向图无向图的度指的是一个点连了多少条边有向图的入度指的......

题目所求即\[\sum_{i=1}^n\sum_{j=1}^m\frac{ij}{gcd(i,j)}\]这里没有出现\([gcd(x,y)=1]\)，所以我们枚举\(gcd\)的值来硬凑，原式就等于\[\sum_{d=1}^{min(n,m)}\sum_{i=1}^n\sum_{j=1}^m\frac{ij}{gcd(i,j)}[gcd(i,j)=d]\]为了出现\([gcd(i,j)=1]\)，直接将\(i,j\)变成\(d\)的倍......

CoffeeChicken基本思路:f[i]表示s[i]的字符串长度即f[i]=f[i-2]+f[i]solve(n,k)表示s[n]中第k个字符当n<=2时，直接返回答案当n>2时,k>f[i-2]时solve(n-1,k-f[n-2]);说明要找的字符在前一天中，也就是不在前两天的数据范围之内，因此直......

\(Day\)\(3\)位运算位运算包含了五个运算符，分别是：&与只有两个对应位都为\(1\)时才为\(1\)|或只要两个对应位中有一个\(1\)时就为\(1\)^异或只有两个对应位不同时才为\(1\)<<左移如\(n<<i\)表示将\(n\)的二进制向左移动\(i\)位，等价于\(n*2^i\)>......

集训4&模拟5有点唐简单，所以一起写了（其实是因为之前懒得写）集训4：T1模拟，赛时不删调试保龄了。T2显然贪心T3发现显然要两两互质，有因为父比子小，所以方案数就是将\(\varphi\)乘起来（甚至都不需要线性筛）T4meetinmiddle板子。模拟5T1特殊字符串显然有\(n^2\)......

发现实际上就是二维静态区间最大值，可以用整体二分维护。时间复杂度\(O((q+n^2)\log\max(a_{i,j})\logn^2)\)。#include<bits/stdc++.h>#definelllonglongusingnamespacestd;constintW=310005;constintQ=6e4+5;intn,q,w,ans[Q];intc[505][505],m;voidadd(i......

\(Day1\)\(ASCII\)简单来说，\(ASCII\)其实就是字符与数字之间的映射比如说，\('a'\)的\(ASCII\)就是\(97\)模运算：%来复习一下小学数学：\(a/b=c……d\)这里的\(d\)就是\(a\)除以\(b\)的余数，在计算机中，用%来表示通过这个式子，我们进而得出\(a=b*c+d\)请一定要记住这......

前言又是随机游走？题目分析看到加边，可能性太多了。但是为了让步数最大化，我们可以贪心地想，肯定要往前面连，而且越前面要走的期望步数肯定越大。并且，我们不会浪费边在终点上。于是，题目转变成了\(1\simn-1\)连向起点\(1\)连若干条边，使得随机游走到终点的期望步数最大。那要......

Sol:首先注意到答案是具有单调性的，考虑二分答案\(x\)解决。令$up(l,r,x)/down(l,r,x)$是\([l,r]\)中大于等于/小于\(x\)的数。那么对于一个区间\([l,r]\)，显然中位数\(\gex\)的条件为\(up(l,r,x)\gedown(l,r,x)\).变形得到\(up(l,r,x)-down(l,r,......