分块入门 概述 分块是一种$O(N\sqrt{N})$的维护序列的数据结构，它比树形数据结构好写（方便书写和调试但代码不一定短）、复杂度也很接近（有时能卡过$O(N\log N)$的数据）、功能也更强大，常被视为一种“准暴力”的手段。 注意：我们通常将分块看作$O(N\sqrt{N})$的数据结构， ...
分类：
其他好文 时间：
2019-08-25 14:01:22
阅读次数：
73
题意 给定 $A,B$（都是正整数），求使得 $(A\ xor\ C) \& (B \ xor \ C)$ 最小的正整数 $C$，如果有多个满足条件的 $C$，输出最小的 $C$. 分析 看题3秒就猜到 $C = A \& B$，并写了个暴力程序对拍了一下，发现没错（然而wa了两发）。 $C$ 要求 ...
分类：
其他好文 时间：
2019-08-25 01:27:08
阅读次数：
246
题意： 给出三角形的三个点的坐标（浮点数）， 问落在三角形内及三角形边上的整点有多少？ 思路：所有点暴力判断（点的范围1-99，三角形可能是0-100，因为这个WA了一下orz） AC代码： ...
分类：
其他好文 时间：
2019-08-25 01:10:07
阅读次数：
107
一.过去分词做状语的基本用法： 过去分词做状语主要是说明谓语动作发生的背景或条件；表示原因、时间、条件、让步、方式或伴随状况等。过去分词可置于主句前，也可以置于主句后，用逗号于主句隔开。 1.原因状语 Choked by the heavy smoke, he could hardly breath ...
分类：
其他好文 时间：
2019-08-25 00:42:19
阅读次数：
87
"比赛来源" 全是数学题。。。 T1 虽然是一眼秒，但当时并不太理解。每一位分开考虑，因为互不影响。可以感性理解全部分成一组最优。 稍微证明一下，对于每一位，如果这一位上的1 的个数为奇数个，那么无论如何这一位都异或不成0，那么就加进答案。分成一组答案不会改变。 （不是很清楚，自己理解吧） T2 说 ...
分类：
其他好文 时间：
2019-08-24 23:17:52
阅读次数：
182
T1 jigsaw 一开始看到这题的时候，这么多区间询问，修改，想到会用某种数据结构来维护，而且每次喊你异或上一次的答案，肯定是强制在线，这时就听到诸如树套树之类的神仙解法，但本sb蒟蒻并不会，就敲了个sb暴力线段树。原想到树套树肯定是本题正解，但实际上本题正解非常的不可思议。 先观察一下，答案都是 ...
分类：
其他好文 时间：
2019-08-24 21:10:30
阅读次数：
82
CodeForce 855B 暴力or线段树 题意 给你一串数，然后找出三个数，他们的前后关系和原来一样，可以相同，然后分别乘p，q，r，求他们积的和最大，并且输出这个数。 解题思路 1. 这个可以使用线段树来做，找出区间内的最小值和最大值，如果x（代表pqr中的一个）小于零，就乘以这个区间的最小值 ...
分类：
其他好文 时间：
2019-08-24 20:54:13
阅读次数：
91
"题目链接" 真真一道倍增好题。 先说70分思路 我的： 从后边的城市往前跑，这样就能$n^2$时间内得到从城市$i$到城市$j$的路程了。........反正超级麻烦，最后也没写出来。后来想想最直接的暴力好像是$n m$，70分也能过。 代码估计以后也看不懂了。。。 cpp include inc ...
分类：
其他好文 时间：
2019-08-24 20:47:36
阅读次数：
66
$Graph$ 首先，看到最大值最小一定要二分，然后怎样判断呢？？ 本来想在最短路上进行判断，自己把自己给$Hash$掉了，然后因为以前做过一道题目用的最小生成树，所以用最小生成树试了一下，发现可以过大样例。 具体证明也不会…… $PS$：暴力转树根真好用。 ...
分类：
其他好文 时间：
2019-08-24 20:38:16
阅读次数：
82
2019 杭电多校 10 1007 题目链接： "HDU 6697" 比赛链接： "2019 Multi University Training Contest 10" Problem Description The closest pair of points problem is a well ...
分类：
其他好文 时间：
2019-08-24 15:39:23
阅读次数：
109
