摘要： VK Cup 2017 - Round 1 A~E简要题解[ A.Bear and Friendship Condition | B.Bear and Different Names | C.Bear and Tree Jumps | D.Bear and Company | E.Bear and Rectangle Strips ] 阅读全文

摘要： [USACO 2003 February]Farm Tour | 餐巾计划问题/[BZOJ]1221 软件开发 阅读全文

摘要： hzwer出的BZOJ大赛，ACM赛制，AC:4/5，D题看了题解才发现把最小值看成最大值想了快两个小时。 A.满汉全席 题目大意：n个菜，每种菜可以做成两种菜式中的一种，m个厨师，每个厨师选出两种菜各一种菜式，问是否有方案满足每种菜选一种做，每个厨师选的至少有一种被做到。（n<=100,m<=10 阅读全文

摘要： 9018传说级神题，精度要求只有，嗯，17位……跟老师交流后加上了SPJ，绝对误差小于1e-6或相对误差小于1e-8可过，总算是道能做的题了。 题目大意：给定一个n个点的凸多边形，求形内一点到边上最小距离最大，求出这个距离。（n<=200,000，坐标绝对值<=10^11，保留6位小数） 思路：容易 阅读全文

摘要： 一个学长出题，还算良心吧，有一题没打，280/400。 T1.BBS造墙 题目大意：一个长度为n的序列，你可以做任意次一个操作：把当前序列的第一个数放到最后一个去，要求输出能达成的字典序最大的序列。（n<=2000000） 我的做法：不会做，把序列复制一份接到后面直接后缀数组，DC3又难打又会爆内存 阅读全文

摘要： Codeforces #404 Div2.简要题解 [ A.Anton and Polyhedrons | B.Anton and Classes | C.Anton and Fairy Tale | D.Anton and School - 2 | E.Anton and Permutation ] 阅读全文

摘要： 题目大意：给定序列a,b，求序列c满足c[k]=sigma(a[i]*b[i-k]) (k<=i<n)。（n<=10^5） 思路：观察发现就是普通的卷积反一反（翻转ab其中一个后做卷积，倒着输出即可），FFT模板复习。 阅读全文

摘要： 题目大意：一个10000*10000的舞台，N条有向线，线左边才能布置舞台，求最后舞台面积。（N<=20000） 思路：半平面交模板。 阅读全文

摘要： 题目大意：有一个N边形展馆，问展馆内有多少地方可以看到所有墙壁。（N<=1500） 思路：模板题，半平面交求出多边形的核后计算核的面积。 阅读全文

摘要： 题目大意：一棵n个点的树，边权均为1，两种操作，一种把一条边边权改为0，另一种查询一个点到根的路径长度。（n<=250,000） 思路：预处理出一开始各个点的答案，每次修改操作把子树内的所有答案减1，求出dfs序后用线段树维护即可，复杂度O(nlogn)。 阅读全文