讲师： noip ______Orz_____ 相关介绍 分块分静态和动态两种,动态分块才可以支持修改，下面我们都是讲动态分块。 整块 操作完全覆盖的块 零散块 操作不完全覆盖的块。 分块保证每次操作最多经O(sqrt(n))个整块及O(1)个零散块 分块作用： 如果在分治结构上很难合并某些信息，就 ...
分类：
其他好文 时间：
2018-02-24 19:23:26
阅读次数：
135
线段树模板——区间乘 && 区间加 && 区间求和 "" 来自一个NOIP没学好的省选选手——本应早在NOIP之前学好的内容。 cpp include const int MAXN=100010; int n,m; long long p; class SegmentTree { public: v ...
分类：
其他好文 时间：
2018-02-23 19:00:37
阅读次数：
191
Time Limit:1000ms Memory Limit:64MB题目描述LYK 喜欢研究一些比较困难的问题，比如 np 问题。这次它又遇到一个棘手的 np 问题。问题是这个样子的：有两个数 n 和 p，求 n 的阶乘对 p 取模后的结果。LYK 觉得所有 np 问题都是没有多项式复杂度的算法的 ...
分类：
其他好文 时间：
2018-02-22 21:32:42
阅读次数：
178
1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 题目描述 Description 输入二个正整数x0,y0(2<=x0<100000 ...
分类：
其他好文 时间：
2018-02-13 22:55:54
阅读次数：
228
二兵的赌注 Description游戏中，二兵要进入了一家奇怪的赌场。赌场中有n个庄家，每个庄家都可以猜大猜小，猜一次一元钱。每一次开彩前，你都可以到任意个庄家那里下赌注。如果开彩结果是大，你就可以得到你之前猜大的庄家相应的ai元钱。如果开彩结果是小，你就可以得到你之前猜小的庄家相应的bi元钱。你可 ...
分类：
其他好文 时间：
2018-02-13 10:34:14
阅读次数：
161
题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子 ...
分类：
其他好文 时间：
2018-02-12 20:06:26
阅读次数：
203
题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条 ...
分类：
其他好文 时间：
2018-02-11 22:45:37
阅读次数：
159
这是一个noip没到400,WCcu滚粗的蒟蒻的游记 $day1-day5$ 这几天本质上没什么区别，都是听课，大部分时间是听不懂或不想听，于是我的炉石水平提高了不少。我觉得最实用的是cjk讲的圆方树，大概是因为我还是能听得懂。其他的像电音之王，毛爷爷，杜老师的课大多处于掉线。吉老师的PA选讲感觉也 ...
分类：
其他好文 时间：
2018-02-10 18:19:42
阅读次数：
660
题目链接 "luogu P1072 Hankson 的趣味题" 题解 啊，还是noip的题好做 额，直接推式子就好了 $gcd(x,a_0)=a_1=gcd(\frac{x}{a_1},\frac{a_0}{a_1})$ 额....上面这个式子似乎没用,看b的 $lcm(x,b_0)=\frac{x ...
分类：
其他好文 时间：
2018-02-10 00:01:30
阅读次数：
198
2018年noip上海赛区可以使用window操作系统的美梦终究还是破灭了！！！！上海大部分noip选手都陆陆续续开始改linux........好吧，那我们今天来看看linux操作系统中，noip选手都应该掌握哪些知识 Linux操作系统优势： 系统允许用户直接操纵系统终端进行一系列命令，如：访问 ...
分类：
系统相关 时间：
2018-02-07 00:50:32
阅读次数：
274
