１、指数和下标可以用^和_后加相应字符来实现。比如：  2、平方根（square root）的输入命令为：\sqrt，n 次方根相应地为: \sqrt[n]。方根符号的大小由LATEX自动加以调整。也可用\surd 仅给出 符号。比如：  3、命令\overline 和\underline 在表达式的上、下方画出水平线。比如：  4、命令\overbrace 和\underbrace 在表达式的上、下方给出一水平的大括号。  5、向量（Vectors）通常用上方有小箭头（arrow symbols）的变量表示。这可由\vec 得到。另两个命令\overrightarrow 和\overleft...

声明： 本文为转载文章

补码 计算机用$0000到$7FFF依次表示0到32767的数，剩下的\(8000到\)FFFF依次表示-32768到-1的数。32位有符号整数的储存方式也是类似的。稍加注意你会发现，二进制的第一位是用来表示正负号的，0表示正，1表示负。这里有一个问题：0本来既不是正数，也不是负数，但它占用了$0000的位置，因此有符号的整数类型范围中正数个数比负数少一个。对一个有符号的数进行not运算后，最高位的变化将导致正负颠倒，并且数的绝对值会差1。也就是说，not a实际上等于-a-1。这种整数储存方式叫做“补码”。 声明： 本文为转载文章，目前不知原作者，如有信息请私信联系本人。

数据结构——线段树 O、引例 A.给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。 一种回答：这也太简单了，\(O(n)\)枚举搜索就行了。 另一种回答：还用得着\(O(n)\)枚举，前缀和o(1)就搞定。 那好，我再修改一下题目。 B.给出n个数，n<=100，和m个操作，每个操作可能有两种：1、在某个位置加上一个数；2、询问区间[l，r]的和，并输出。 回答：\(O(n)\)枚举。 动态修改最起码不能用静态的前缀和做了。 好，我再修改题目： C.给出n个数，n<=1000000，和m个操作，每个操作可能有两种：1、在某个位置加上一个数；2、询问区...

RT

#include <stdio.h> #include <cstring> #include <cstdlib> #include <cmath> #include <iostream> #include <algorithm> #define maxn 500010 using namespace std; struct point { int l,r,val; }tr[maxn*4]; int m,n; int a[maxn]; void buildtree(int x,int l,int r) { tr[x].l=l...

题目链接： https://www.luogu.org/problemnew/show/P2472 分析： 这道题用最大流解决。 首先构建模型。 一根柱子可以跳入和跳出，于是拆成两个点：入点和出点。 每一根柱子的入点和出点连一条流量为高度的边，来限制蜥蜴跳入的次数。 当柱子a可以调到柱子b时，就从a的出点向b的入点连边，流量inf。 S向所有有蜥蜴的柱子的入点连边，流量为1 T表示地图外一点，当一根柱子能跳到地图外时，则出点向T连流量为inf的边。 然后跑最大流即可。 这里要注意数组的范围以及拆点。 代码： #include<cstdio> #include<cstring&...

CF292A CF304B CF383A CF409D CF409F CF632A CF652B CF656A CF656B CF656D CF659A CF678A CF697A CF735D CF777A CF784A CF784E CF859A CF292A CF304B CF383A CF409D CF409C CF632A CF652B CF656A CF656B CF656D CF659A CF678A CF697A CF735D CF777A CF784A CF784E CF859A

题目： 给出一个正整数n，打印出所有从     1    1   1~     n    n   n的素数(即质数); 1.傻瓜解法  int i,n; while(scanf("%d",&n)!=EOF) { for(i=2;i<n;i++) if(n%i==0) break; if(i==n) printf("YES\n"); else printf("NO\n"); }  这是理所当然的想法，按照素数的定义，除了1和它本身没有其他的因数，就是素数。 这种解法的缺点就是红色标注那里，这种循环规模n稍微大点，运行时间就...

题目链接： https://www.luogu.org/problemnew/show/P2055 分析： 这道题比较简单，二分图的练习题（当然最大流同理）。 易得我们可以将人放在一侧，床放在一侧。 A与B认识就互相向对方的床连边流量为1 A不回家则S向A连流量为1的边。 A有床则向T连流量为1的边。 跑最大流即可。 最后判断是否等于不回家的人数。 然鹅因为作者较懒，于是写了二分图，大家可以两种方法都看看。 代码： #include<cstdio> #include<vector> #include<cstring> using namespace std;...

题目链接： https://www.luogu.org/problemnew/show/P2598 分析： 我们知道此题的目的是将狼和羊分割开，很容易想到狼在S，羊在T中。 首先，我们可以在狼，羊，空地这三者中四连通的连边，流量为1，此时可以表示无篱笆，割一条边就代表建起了长度为1的篱笆。 然后考虑狼如何向S连边呢？ 因为狼和S之间的边我们是不能割掉的！ 所以把流量赋值为inf即可。 羊和T同理。 然后跑最大流，即为最小割。 代码： #include<cstdio> #include<vector> #include<cstring> #include&lt...

题目链接： https://www.luogu.org/problemnew/show/P2057 分析： 由0和1的选择我们直觉的想到0与S一堆，1与T一堆。 但是发现，刚开始的主意并不一定是最终的结果。 于是用源点S表示最终选择0的集合。 汇点T表示最终选择1的集合。 如果一个人P选择了0，那么     S   −   >   P    S->P   S−>P连一条流量为1的边，然后     P   −   >   T    P->T   P−>T连一条流量为0的边。 反之如果P选择了1，那么     S   −   &a...

题目链接： https://www.luogu.org/problemnew/show/P3275 分析： 本题就是一个裸的差分约束。  核心：      x   =   1    x=1   x=1时，     a   =   b   ,   a   −   >   b   ,   b   −   >   a    a=b,a->b,b->a   a=b,a−>b,b−>a，连边权值为     0    0   0      x   =   2    x=2   x=2时，     a   <   b    a...

题目链接： https://www.luogu.org/problemnew/show/P3324 分析： 因为本题的时间<stron>较多，不能枚举，但发现有单调性，于是二分答案，二分使用的时间     T    T   T</stron> 每个攻击装置造成的伤害总量已知，为     T   ∗    B   i     T*B_i   T∗Bi​，现在有了伤害总量、生命总量，如何判断在     T    T   T时间内，机器人是否被全部打死？ 源点S向所有攻击装置连边，流量为     T   ∗    B   i     T*B_i   T∗Bi​ 攻击装置向能攻...