2018年2月27日
听课笔记--DP--Authentication Failed
摘要： Authentication Failed https://www.codechef.com/problems/AUTHEN/ 从一个长为N+K的由小写字母组成的字符串中删去K个字符， 可以得到多少种不同的字符串？ 输出答案减1 N 阅读全文
posted @ 2018-02-27 14:45 Rye_Catcher 阅读(242) 评论(0) 推荐(0) 编辑
听课笔记--DP--最大子矩阵和
摘要： 最大子矩阵问题 给定一个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 阅读全文
posted @ 2018-02-27 14:43 Rye_Catcher 阅读(193) 评论(0) 推荐(0) 编辑
【题解】数颜色--带修改莫队
摘要： "P1903 国家集训队 数颜色" 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨 阅读全文
posted @ 2018-02-27 14:41 Rye_Catcher 阅读(216) 评论(0) 推荐(0) 编辑
2018年2月24日
技巧--对拍
摘要： yzh老师在清北学堂最后一天教的对拍： 1. 创建一个文件夹 1. 将你要对拍的源代码copy进去（例：test.cpp） 1. 将你写好且 确定无误 的暴力代码也放进去，注意两者名字要有所区别(例：test__.cpp) 1. 搞一个生成数据的代码（例：mkdata.cpp） include in 阅读全文
posted @ 2018-02-24 17:31 Rye_Catcher 阅读(123) 评论(0) 推荐(0) 编辑
学习笔记--数论--莫比乌斯反演初认识
摘要： 前言 本文只是用比较通俗的例子让大家了解一下什么是莫比乌斯反演，其中说明 ~~（明明都是瞎猜）~~可能有纰漏。本人也是个蒟蒻，未能给出珂学证明，还望多多指教。 理论基础 1. “|”符号表示整除， a|b 表示b被a整除，也就是b有a这个因数，b=k a (k∈N )。 1. “∑ ”求和符号 是什 阅读全文
posted @ 2018-02-24 17:30 Rye_Catcher 阅读(334) 评论(0) 推荐(0) 编辑
【题解】售票系统--一道毒瘤题
摘要： 售票系统 输入文件：railway.in 输出文件：railway.out 时间限制：1 s 内存限制：128 MB 【问题描述】 某次列车途经C个城市，城市编号依次为1到C，列车上共有S个座位，铁路局规定售出的车票只能是坐票， 即车上所有的旅客都有座。售票系统是由计算机执行的，每一个售票申请包含三 阅读全文
posted @ 2018-02-24 17:29 Rye_Catcher 阅读(361) 评论(0) 推荐(0) 编辑
【题解】P3391 文艺平衡树
摘要： 用pb_ds库中的rope水过去的，忽然发现这玩意能水好多模拟题。 详见这个博客： "~~背景的小姐姐真的好看~~" 声明 使用 访问可直接用数组下标，非常方便 include include include include include include using namespace std; 阅读全文
posted @ 2018-02-24 17:27 Rye_Catcher 阅读(206) 评论(0) 推荐(0) 编辑
学习笔记--计算几何
摘要： 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.可通过叉 阅读全文
posted @ 2018-02-24 17:26 Rye_Catcher 阅读(125) 评论(0) 推荐(0) 编辑
题解 P2661 【信息传递】
摘要： 首先介绍个概念：基环外向树，也叫环加外向树，环基树，章鱼图。 这就是一颗 基环外向树 。 不难发现，若基环外向树有n个结点就有n条边，这也意味 着它不是颗普通的树，而是必定有一个自环。 再看看题目中的介绍： 通过注意里这句话可以知道每个点只有一个出度却可能有 多个入度。所以呢，它一定 存在一个或多个 阅读全文
posted @ 2018-02-24 17:25 Rye_Catcher 阅读(158) 评论(0) 推荐(0) 编辑
学习笔记--简化剩余系与欧拉函数φ( )
摘要： 什么是简化剩余系？ _所有$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)); 阅读全文
posted @ 2018-02-24 17:24 Rye_Catcher 阅读(2014) 评论(0) 推荐(0) 编辑