02 2018 档案
摘要：本人为JKFZ的一位高二蒟蒻 于NOIP2018退役 欢迎各位大佬前来指错，探讨学习 生在弱省，人处弱校 爱好读书看番颓废，也不定期上steam：http://steamcommunity.com/profiles/76561198153319726/ 目前最爱： "奇异人生Life Is Stra
阅读全文
摘要：HDU User Name: jkfz_lxt BZOJ 入门OJ User Name: jkfz_lxt BZOJ User Name: jkfz_lxt COGS(需Chrome) User Name： Rye_Catcher POJ User Name: jkfz_lxt UOJ User N
阅读全文
摘要：线性筛法, 即是筛选掉所有合数,留下质数 我们知道合数可以由一个质数数与另一个数相乘得到，而比一个合数数大的质数和该合数的乘积可用一个更大的合数和比其小的质数相乘得到 这也是if(! ( i % prime[j]) )break;的含义, 这也是线性筛法算质数表的关键所在 原理: 1. 任何一个合数
阅读全文
摘要：Update 18.2.27 想当年我还用着C..... 看到题解里一堆用C++ STL库中的优先队列，身为C语言选手心里不是滋味 故手打一个优先队列献给坚守在C语言的选手 include define maxn 1000050 int que1[maxn]; int head=1,tail=0;
阅读全文
摘要：1. 问题描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N K 1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N 1个了，所以恰好每两个相邻数字之间都有一个符号。例如： N=5，K=2，5个数字分别为1、2、3、4、5，可以加成： 1\ 2\ (3+4+
阅读全文
摘要：1. 题目 问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？ 输入格式 第一行包含一个整数 n 。 接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。 接下来一共 n 1 行，每
阅读全文
摘要：此题可以用STL中的map做，但是了解一下Trie树这个数据结构也是必须的。 Trie树（又称字典树）有以下特点： 1. 根节点不包含字符，除它之外的每一个节点都包含 一个 字符。 2. 从根节点到某一节点，路径上经过所有字符连起来为该节点对应字符串 3. 每个节点的子节点包含字符不同，也就意味着字
阅读全文
摘要：首先请看定义：（百科上抄下来的）孙子定理是中国古代求解 一次同余式组（见同余） 的方法。是数论中一个重要定理。又称中国余数定理。 一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题。 原文如下： 有物不知其数，三三数之剩二，五五数之
阅读全文
摘要：Authentication Failed https://www.codechef.com/problems/AUTHEN/ 从一个长为N+K的由小写字母组成的字符串中删去K个字符， 可以得到多少种不同的字符串？ 输出答案减1 N
阅读全文
摘要：最大子矩阵问题 给定一个n n(0 include include include include using namespace std; const int maxn=150; int a[maxn][maxn]; int sum[maxn][maxn]; int line[maxn],c[ma
阅读全文
摘要："P1903 国家集训队 数颜色" 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨
阅读全文
摘要：yzh老师在清北学堂最后一天教的对拍： 1. 创建一个文件夹 1. 将你要对拍的源代码copy进去（例：test.cpp） 1. 将你写好且 确定无误 的暴力代码也放进去，注意两者名字要有所区别(例：test__.cpp) 1. 搞一个生成数据的代码（例：mkdata.cpp） include in
阅读全文
摘要：前言 本文只是用比较通俗的例子让大家了解一下什么是莫比乌斯反演，其中说明 ~~（明明都是瞎猜）~~可能有纰漏。本人也是个蒟蒻，未能给出珂学证明，还望多多指教。 理论基础 1. “|”符号表示整除， a|b 表示b被a整除，也就是b有a这个因数，b=k a (k∈N )。 1. “∑ ”求和符号 是什
阅读全文
摘要：售票系统 输入文件：railway.in 输出文件：railway.out 时间限制：1 s 内存限制：128 MB 【问题描述】 某次列车途经C个城市，城市编号依次为1到C，列车上共有S个座位，铁路局规定售出的车票只能是坐票， 即车上所有的旅客都有座。售票系统是由计算机执行的，每一个售票申请包含三
阅读全文
摘要：用pb_ds库中的rope水过去的，忽然发现这玩意能水好多模拟题。 详见这个博客： "~~背景的小姐姐真的好看~~" 声明 使用 访问可直接用数组下标，非常方便 include include include include include include using namespace std;
阅读全文
摘要：Candy dalao的板子： "orz" 注意浮点精度 除fa尽量避免 二维矢量运算 1. 加减乘除，缩放 2. 叉积，设矢量P(x1,y1),Q(x2.y2),则矢量叉积定义为由(0,0),P,Q,P+Q所组成的平行四边形的带符号的面积,即P×Q=x1 y2 x2 y1 重要性质： 1.可通过叉
阅读全文
摘要：首先介绍个概念：基环外向树，也叫环加外向树，环基树，章鱼图。 这就是一颗 基环外向树 。 不难发现，若基环外向树有n个结点就有n条边，这也意味 着它不是颗普通的树，而是必定有一个自环。 再看看题目中的介绍： 通过注意里这句话可以知道每个点只有一个出度却可能有 多个入度。所以呢，它一定 存在一个或多个
阅读全文
摘要：什么是简化剩余系？ _所有$01)ans=ans/n (n 1);//防止n为最后一个质因子 return ans; } c++ void Euler_Prime() { memset(is_Prime,1,sizeof(is_Prime)); memset(pri,0,sizeof(pri));
阅读全文
摘要："传送门" 3044 矩形面积求并 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 输入n个矩形，求他们总共占地面积（也就是求一下面积的并） 输入描述 Input Description 可能有多组数据，读到n=0为止(不超过
阅读全文
摘要：Vector 动态数组 "https://www.cnblogs.com/zhonghuasong/p/5975979.html" lower_bound&&upper_bound "http://blog.csdn.net/kirito_acmer/article/details/46291117
阅读全文
摘要：讲师： noip ______Orz_____ 相关介绍 分块分静态和动态两种,动态分块才可以支持修改，下面我们都是讲动态分块。 整块 操作完全覆盖的块 零散块 操作不完全覆盖的块。 分块保证每次操作最多经O(sqrt(n))个整块及O(1)个零散块 分块作用： 如果在分治结构上很难合并某些信息，就
阅读全文
摘要：
阅读全文
摘要：题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1. 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。(L =0) 2. 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查 询
阅读全文
摘要：我看正解已经有一大堆了，我就发个不太正经的吧 最近不会高级数据结构的蒟蒻在搞STL，搞完普通平衡树后就看到了这道题，本来想用黑科技pb_ds中的红黑树做的，发现已经有大佬贴了一篇。set的做法也有人发了。 然后蒟蒻的我又想出一个歪法 暴力模拟！！！ 你要知道： 首先介绍个STL中应该挺少人知道的函数
阅读全文
摘要：STL真是个好东西。 最近在看pb_ds库及vector和set的用法，就想用这三种操作来实现一下普通平衡树，结果pb_ds中的rbtree不支持重复值，而本蒟蒻也看不懂不懂各大佬用pb_ds的实现，况且应该有人已经贴上了题解。我就发一发vector和set（其实是multiset）的题解吧。~~（
阅读全文
