2021-07-12

一、上午 （二分算法）

• 防具布置：long long！！！

二、下午（深度搜索）

1. 最大费用：直接去算会爆掉，考虑将物品分成数量差不多的两组，分别计算出所有可能的价值和，然后对于第一部分的某个价值和在第二个部分中二分查找总和小于m的那个值。这样做的话，搜索的复杂度由O（2⁴⁰）变成了O（2*2²⁰），大大降低了时间复杂度。
2. 数独游戏：初始化时要把有数字的标记上；void change(int x,int y,int v){ a[x]^=1<<v,b[y]^=1<<v,c[x/3*3+y/3]^=1<<v; }这里的v取值是0~8，而for(ri i=0;i<9;++i) for(ri j=0;j<9;++j) if(s[i*9+j]=='.') tot++,f[i][j]=0; else f[i][j]=s[i*9+j]-48,change(i,j,f[i][j]-1);里的f[i][j]取值是1~9，注意区别；
3. 一下午就只做了这两个题qwq。

三、晚上

1. 最小时间：TLE。
   新知识：nth_element(a+1,a+m+1,a+n+1);（无返回值）找出a数组中第m小的数，此时a数组中的前m个数是数组中最小的m个数，其他的数未排序。
2. 虫食算：开始时TLE，优化搜索顺序后A了。
3. 射击问题：才20分