task3:intn=15;intval[1<<16];inte[1<<16][16];signedmain(){ freopen("vote3.ans","w",stdout); intV=1e8; For(i,0,n-1)e[1<<i][i]=V,e[0][i]=-V,val[1<<i]=V; For(j,1,n-1){ For(s,0,(1<<n)-1) i

快网络赛了但是计算几何还一点不会，所以最近狠狠恶补了一下计算几何的知识，但是由于本人实力有限，暂时还没有学会三维的计算几何，所以本文只介绍二维计算几何中一些比较常用到的知识符号函数符号函数是计算几何中经常用到的一个函数，它虽然很简单，但是在帮助我们判断几何中的位置和方

对于\(i\)，存在\(t>0\)，使得对于任意\(j≠i\)，有\(k_i+v_it≥k_j+v_jt\)这个时候别去化简了，化简了还没办法做，直接将\(k+vt\)看成一条直线，条件就转化成：如果\(i\)可以获奖，那么就可以找一条直线\(x≥0\)，使得这条直线上\(i\)的对应的方程的值最大，不难发现构成了一个半平面交。但是注意这

ProblemT1/*思路：对于每一对L,R，标记[L,R)（注意左闭右开！），并且求出最小的L（minl）和最大的R-1（maxr）；循环maxl~maxr，若被标记则最长连续挤奶时间+1，最长无人挤奶时间=0；否则最长连续挤奶时间=0，最长无人挤奶时间+1，同时更新最大值。*/#include<bits/stdc++.h>usingnamespacestd;intn

Solution模拟程序，容易发现每个点最后的取值都是定值或一个点的初始值（可能是该值取反）。最后是定值的点可以确定初始值，最后取值由该点决定的点也可以确定取值。求出这些取值，答案加上取之为U的点的个数。即第\(i\)个点最后的取值是\(to_i\)的初始值，\(sg_i\)表示是否取反，那

cs被杀麻了，最近打算看看一下sliver的源码进行一下二开，这篇是记录遇到的一些问题编译sliverWindows下官方说用MingW，但是我自己用他带的make不行，​​‍下载make搜了一下，记录编译make的过程：直接传送门下载需要的版本，比如这里下4.4的。​​‍编译make下载解压之后进入

观前提醒：「文章仅供学习和参考，如有问题请在评论区提出」目录基本设置点+向量Point（Vector）点积（数量积、内积）（Dot）向量积，叉积（Cross）两点间距离（Dist）向量的模（Len）单位向量（Norm）两向量的夹角（Angle）判断点在直线（向量）的哪边（Cross）逆转角（Rotate）线直线表达式Line判断三点共线（In_one_line）点到直

Smiling&Weeping----秋天把旧叶子揉掉了，你要听新故事吗。静静的河水睁着眼睛，笑着说：总要有回家的人，总有离岸的船。题目链接：P2742[USACO5.1]圈奶牛Fenci

11507-BenderB.RodríguezProblemTimelimit:4.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2502Benderisarobotbuiltby Mom'sFriendlyRobotCompany atits

\(\mathcalLink\)先判断无解情况。显然，每一步无论怎么走都会使奇偶性发生相同的改变，因此当\(\existsi,j\)使得\(x_i+y_i\not\equivx_j+y_j\pmod2\)时无解。考虑

#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;structbig_base{ staticconstintL=1E4,MOD=10,B=1; //attention除法效率位数^2*MO

图的匹配算法及其相关本文大量参考了：国家集训队2015论文集，陈胤伯，浅谈图的匹配算法及其应用国家集训队2017论文集，杨家齐，基于线性代数的一般图匹配Fuyuki的博客，题解P6

A.MainakandArray显然如果\([l,r]\)不包括两端那么就不会对答案有影响，那么直接枚举包括两端的情况即可。/*author:Geminidate:September6th,2022url:htt