题目大意：维护一个平面，支持三种操作：0.加入一条直线(给的是两点式)1.删除一条直线2.询问到所有直线距离平方和最小的点题解见 http://blog.sina.com.cn/s/blog_ab8386bc0101i1nj.html我只是贴代码供参考的- -注意我的abcdef和题解设的不一样- -这简单题WA了两页- -#include #include #
原创
2023-04-19 00:54:10
56阅读
大概是对于f(x,y)求min，先把x看成常数，然后得到关于y的一元二次方程，然后取一元二次极值把y用x表示，再把x作为未知数带回去化简，最后能得到一个一元二次的式子，每次修改这个式子的参数即可。 智商欠费解释不清，详见Claris大神 http://www.cnblogs.com/clrs97/p
转载
2018-02-19 09:33:00
92阅读
2评论
2508: 武功秘籍时间限制: 1 Sec 内存限制: 128 MB提交: 1384 解决: 438题目描述小明到X山洞探险，捡到一本有破损的武功秘籍（2000多页！当然是伪造的）。 他注意到：书的第10页和第11页在同一张纸上，但第11页和第12页不在同一张纸上 。小明只想练习该书的第a页到第b页的武功，又不想带着整本书。请问他至少要撕下多少张纸带走？
原创
2022-08-10 11:16:35
59阅读
我们注意到总的颜色种类只有200，故我们可以先处理出所有云朵中每一种颜色有多少朵云朵拥有，此处我们约定用$cnt[] 表示$然后暴力枚举将哪朵云分给老薛，记录三个临时变量$Max_{kk}, Max_{xuexue}, pos$$分别表示kk能够得到的最大颜色种类数，薛薛能够得到的最大颜色种类数，以
转载
2018-11-24 07:15:00
89阅读
2评论
3SRB2508-ASEMI整流桥3SRB2508参数、封装、尺寸
原创
2024-05-23 14:13:34
94阅读
3SRB2508-ASEMI三相整流桥3SRB2508
原创
2024-05-15 14:25:52
51阅读
#2508. 「AHOI / HNOI2018」游戏 #2508. 「AHOI / HNOI2018」游戏 #2508. 「AHOI / HNOI2018」游戏 题目描述 一次小 G 和小 H 在玩寻宝游戏，有 nnn 个房间排成一列，编号为 1,2,…,n，相邻房间之间都有 111 道门。其中一部
转载
2018-04-25 07:49:00
94阅读
2评论
好神仙的一道题！ 由于每个门对应的钥匙仅有一把，所以我们可以确定门和门之间的相对解锁顺序. 比如，解锁门 $(x,x+1)$ 的要是在 $[1,x]$ 之间的话 $x+1$ 无论如何也到不了 $x$ 这一侧，但是 $x$ 有可能可以到达 $x+1$ 这边. 所以我们就先去解锁 $x+1$，然后再去解
转载
2021-07-07 10:04:21
39阅读
分块傻逼题。 memset很慢的。。。而且其实也没有用。。。。
转载
2016-07-18 20:45:00
95阅读
2评论
这次SAP Cloud ERP 2508版本的更新，将深入贯彻这一理念，使云应用、数据和人工智能协同合作，共同推动企业实现敏捷、韧性增长。
BZOJ4712 洪水 BZOJ4712 洪水 1 题外话 鸽了好久 2 sol 首先考虑没有修改的情况，题目变成一个简单的dp 设\(f_i\) 表示从\(i\) 出发走不到所有其叶子节点的最小代价 则\(f_i=min(V_i,\sum_{t}f_t)\) 其中\(V_i\) 为删去\(i\) ...
转载
2021-07-15 15:26:00
75阅读
2评论
两题是类似的，这里说一下bzoj1853
首先我们求出所有的幸运号码，注意如果存在x是y的倍数则x不算在内，避免之后重复计算
下面我们就要统计幸运号码的倍数了，这显然是要用到容斥原理的
但是幸运号码很多，如果直接暴力找几个幸运号码的公倍数做容斥原理弄会TLE的；
因此我们想到在搜索中剪枝，如果几个幸运号码的公倍数已经大于r，
那么我们一定不会再用这几个幸运号码和别的幸运号码求公倍数了
为了体现这个
转载
2014-10-07 21:34:00
118阅读
2评论
BZOJ4128 Matrix BZOJ4128 Matrix 1 题外话 调了半天竟是因为比较函数打错 2 sol 矩阵离散对数 令\(x=A\lceil \sqrt{p} \rceil -B\) ，其中\(0\leqslant A,B \leq \lceil \sqrt{p} \rceil\) ...
转载
2021-07-16 19:57:00
117阅读
2评论
线段树的裸题；
但是操作很奇怪，开方是不能lazy tag的
看来只能暴力修改了
但注意，开放开到1的时候就不用开，立一个flag就可以了
这可以大大的优化；
其实我是来复习线段树的
1 var tree:array[0..400010] of int64;
2 lazy:array[0..400010] of boolean;
3 a:array[0..100010]
转载
2014-05-02 23:43:00
111阅读
2评论
两题本质是一样，只不过3585要离散化这种不修改，不强制的问题，显然先考虑离线算法这道题的思路和bzoj1878非常像考虑到如果只是求每个前缀的mex，我们是很容易扫一遍就得出来的我们设为这个位置的mex考虑从左往右依次删除当前数会对后面产生什么影响我们设删除数a[i],a[i]下一个相同数的位置为next[a[i]]显然对于[i+1,next[a[i]]-1]这些位置的mex可能有影响（如过没有
转载
2014-12-08 13:14:00
85阅读
2评论
最小割的经典模型，体现出最小割的基本定义，把两个集合划分的最小代价
把一开始同意的人连源点，不同意的连汇点，有关系的人之间连边，流量都为1
不难发现，割两点（人）间的边就相当于朋友之间发生冲突
割到连源汇点的边就相当于与原来意愿不同
所以解决问题的方案等于图中的一个割
则最少冲突数=最小割=最大流
1 type node=record
2 point,flow,next:
转载
2014-04-14 15:51:00
96阅读
2评论
