qwqqwqwq

未归档

数学(1)

/ 注册

全部文章 / 未归档（共211篇）

位运算笔记2.0

声明：本文为转载文章

2019-05-12

0 321

位运算笔记

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

2019-05-12

0 635

线段树笔记

数据结构——线段树 O、引例 A.给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。一种回答：这也太简单了，\(O(n)\)枚举搜索就行了。另一种回答：还用得着\(O(n)\)枚举，前缀和o(1)就搞定。那好，我再修改一下题目。 B.给出n个数，n&l...

2019-05-12

0 780

HelloWorld！

2019-05-07

0 381

单点修改区间求和线段树模板

#include <stdio.h> #include <cstring> #include <cstdlib> #include <cmath> #include <iostream> #include <algorithm>...

2019-05-04

0 333

洛谷P2472 [SCOI2007]蜥蜴题解

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

2019-05-04

0 346

something good

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

2019-05-03

0 375

素数打表的四种解法

题目：给出一个正整数n，打印出所有从 1 1 1~ n ...

2019-05-03

0 1273

洛谷P2055 [ZJOI2009]假期的宿舍题解

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

2019-05-02

0 332

洛谷P2598 [ZJOI2009]狼和羊的故事题解

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

2019-05-02

0 443