ShineEternal的流星雨小屋

摘要： 补码 计算机用$0000到$7FFF依次表示0到32767的数，剩下的$8000到$FFFF依次表示 32768到 1的数。32位有符号整数的储存方式也是类似的。稍加注意你会发现，二进制的第一位是用来表示正负号的，0表示正，1表示负。这里有一个问题：0本来既不是正数，也不是负数，但它占用了$0000 阅读全文

摘要： 数据结构——线段树 O、引例 A.给出n个数，nmid$ 即 查询区间全在，当前区间的右子区间，往右孩子走 否则，两个子区间都走 ③正确性分析 情况1，3不用说，对于情况2，最差情况是搜到叶子节点，此时一定满足情况1 5、区间修改，即修改一段连续区间的值，我们已给区间[a,b]的每个数都加x为例讲解 阅读全文

该文被密码保护。 阅读全文

摘要： RT 阅读全文

摘要： #include #include #include #include #include #include #define maxn 500010using namespace std;struct point{ int l,r,val;}tr[max... 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P2472分析：这道题用最大流解决。首先构建模型。一根柱子可以跳入和跳出，于是拆成两个点：入点和出点。每一根柱子的入点和出点连一条流量为高度的边，来限制蜥蜴跳入的次数。当柱... 阅读全文

摘要： CF292A CF304B CF383A CF409DCF409F CF632A CF652B CF656ACF656B CF656D CF659A CF678ACF697A CF735D CF777A CF784ACF784E CF859A CF292A ... 阅读全文

摘要： 题目：给出一个正整数n，打印出所有从111~nnn的素数(即质数);1.傻瓜解法 int i,n;while(scanf("%d",&n)!=EOF) { for(i=2;ix) printf("YES\n"); else ... 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P2055分析：这道题比较简单，二分图的练习题（当然最大流同理）。易得我们可以将人放在一侧，床放在一侧。A与B认识就互相向对方的床连边流量为1A不回家则S向A连流量为1的边... 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P2598分析：我们知道此题的目的是将狼和羊分割开，很容易想到狼在S，羊在T中。首先，我们可以在狼，羊，空地这三者中四连通的连边，流量为1，此时可以表示无篱笆，割一条边就代... 阅读全文