2-sat 找好怎样连边即可 #include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int maxn=1000000;bool mark[maxn*2+10];int age[maxn*2];int ...
分类：
其他好文 时间：
2018-01-18 20:42:03
阅读次数：
142
题意： 你试图把一些多米诺骨牌排成直线，然后推倒它们。但是如果你在放骨牌的时候不小心把刚放的骨牌碰倒了，它就会把相临的一串骨牌全都碰倒，而你的工作也被部分的破坏了。 比如你已经把骨牌摆成了DD__DxDDD_D的形状，而想要在x这个位置再放一块骨牌。它可能会把左边的一块骨牌或右边的三块骨牌碰倒，而你 ...
分类：
其他好文 时间：
2018-01-18 13:29:18
阅读次数：
143
Problem Description Josephina is a clever girl and addicted to Machine Learning recently. She pays much attention to a method called Linear Discrimina ...
分类：
其他好文 时间：
2018-01-15 17:36:54
阅读次数：
209
UVA 1564 - Widget Factory 题目链接 题意：n种零件, 给定m个制作时间。每段时间制作k个零件，每种零件有一个制作时间，每段时间用Mon到Sun表示，求每一个零件的制作时间。还要推断一下多解和无解的情况 思路：对于每段时间列出一个方程，这样一共列出m个方程解n个变元，利用高斯 ...
分类：
其他好文 时间：
2018-01-13 22:20:14
阅读次数：
120
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 二分长度。 显然长度越长。就越不可能。 二分的时候。可以不用管精度。 直接指定一个二分次数的上限就好。 判断长度是否可行。直接用贪心就好。 贪心(排序区间,尽量让新的区间右端点靠左一点。以便后面的区间有放的地方。 最后得到小数。 ...
分类：
其他好文 时间：
2018-01-11 22:16:31
阅读次数：
146
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 每个村庄都有一个范围[li..ri] 只要在这个范围内放点都可以“支配”这个村庄。 则问题就等价于线段上有n个区间。 让你选择最少的点。 使得每个区间内都有一个点。 将所有的区间按右端点升序排。其次左端点升序。 然后对于第一个区 ...
分类：
其他好文 时间：
2018-01-10 22:51:54
阅读次数：
169
题面 $\sum_{i=1}^{n}\sum_{j=1}^m\gcd(i,j)\mod998244353$ $n,m define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespa ...
分类：
其他好文 时间：
2018-01-10 21:29:52
阅读次数：
109
https://vjudge.net/problem/UVA-12307 求覆盖所有点的最小矩形面积、周长 相当于求凸包的最小面积外接矩形、最小周长外接矩形 结论： 这个矩形一定有一条边和凸包上一条边重合 证明去看https://wenku.baidu.com/view/f11d0836ee06ef ...
分类：
其他好文 时间：
2018-01-09 22:11:15
阅读次数：
248
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 考虑删掉第i位。 则第i+1位就会取代第i位。 则肯定第i+1位比第i位大的话,才比较好。 则从小到大贪心删,找到第一个a[i+1] a[i]的i. 然后每次删掉这样的i就可以了。 【代码】 cpp / 1.Shoud it u ...
题链： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2896 题解： 计算几何，骚操作 对于简单情况，即两只狗的路线均为一条线段， 可以从相对运动的角度 ...
分类：
其他好文 时间：
2018-01-07 14:25:30
阅读次数：
133
