10 2018 档案

洛谷 P3372 【模板】线段树 1
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或 阅读全文
posted @ 2018-10-31 20:18 前排吃瓜 阅读(204) 评论(0) 推荐(0)
线段树模板
摘要：#include using namespace std; const int maxn=10010; int s[maxn*4],col[maxn*4];//懒标记和线段树 void down(int p,int l,int r) { if(col[p])//当前节点有懒标记 { int mid=(l+r)/2; s[p*2]+=col[p]... 阅读全文
posted @ 2018-10-31 19:58 前排吃瓜 阅读(176) 评论(0) 推荐(0)
洛谷 P2580 于是他错误的点名开始了
摘要：题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需 阅读全文
posted @ 2018-10-29 22:24 前排吃瓜 阅读(201) 评论(5) 推荐(0)
字典树(trie)
摘要：这个模板是查询字串出现次数的 举个例 a ab abc abcd 则a出现了4次，b出现了3次，c出现了2次，d出现了一次。 字典树的操作都大同小异，所以要牢记此模板。 阅读全文
posted @ 2018-10-29 22:15 前排吃瓜 阅读(187) 评论(0) 推荐(0)
HTML学习笔记
摘要：标题的实现 段落的实现 添加链接 换行操作 注释添加 阅读全文
posted @ 2018-10-25 21:55 前排吃瓜 阅读(128) 评论(0) 推荐(0)
洛谷P2661 信息传递
摘要：题目描述 有 nn 个同学（编号为 11 到 nn ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 ii 的同学的信息传递对象是编号为 T_iTi​ 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对 阅读全文
posted @ 2018-10-25 14:45 前排吃瓜 阅读(165) 评论(0) 推荐(0)
day1
摘要：欧拉通路无向图 存在欧拉回路||（连通&&有两个奇数点）有向图 存在欧拉回路|| Fleury算法用于解决欧拉回路的具体输出路径问题 哈密顿通路（只走一个点） 状压dp 割点，割边，缩点 阅读全文
posted @ 2018-10-24 17:37 前排吃瓜 阅读(124) 评论(0) 推荐(0)
二分图匹配模板
摘要：#include using namespace std; int edge[1005][1005]; int match_x[1005]; int match_y[1005]; int book[1005]; int n,m,e; int dfs(int u) { for(int i=1;i>n>>m>>e; for(int i=1;i>a>>b; if(... 阅读全文
posted @ 2018-10-24 17:33 前排吃瓜 阅读(175) 评论(0) 推荐(0)
(转载)快速幂讲解
摘要：转自：http://www.cnblogs.com/CXCXCXC/p/4641812.html 快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度 阅读全文
posted @ 2018-10-22 16:40 前排吃瓜 阅读(234) 评论(0) 推荐(0)
洛谷 P1195 口袋的天空
摘要：题目背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 题目描述 给你云朵的个数NN，再给你MM个关系，表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成KK个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连，花 阅读全文
posted @ 2018-10-19 10:14 前排吃瓜 阅读(161) 评论(0) 推荐(0)
洛谷 P3956 棋盘
摘要：题目描述 有一个m ×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费 阅读全文
posted @ 2018-10-15 15:17 前排吃瓜 阅读(439) 评论(0) 推荐(0)
洛谷 P1101 单词方阵
摘要：题目描述 给一n \times nn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如： 输入输 阅读全文
posted @ 2018-10-09 10:37 前排吃瓜 阅读(168) 评论(0) 推荐(0)