!.

分类

DP(2) 其他(4) 图论(18) 字符串(1) 未归档(83) 模拟贪心搜索(6) 赛后补题(3)

/ 注册

全部文章（共117篇）

字符串之hash

字符串有效的转化为一个整数 hash[i] = (hash[i - 1] * p + idx(s[i])) % P; 一个字符串到整数的映射，，一一对应是很完美的模数的选取： 1610612741 805306457 402653189 201326611 等冲突！！调整p 和 P...

2019-04-13

0 581

字符串之hash

字符串有效的转化为一个整数 hash[i] = (hash[i - 1] * p + idx(s[i])) % P; 一个字符串到整数的映射，，一一对应是很完美的模数的选取： 1610612741 805306457 402653189 201326611 等冲突！！调整p 和 P...

2019-04-13

0 451

知识点汇总

1. 平闰年400一变，且星期也一致（所以400年与下一个四百年星期与日期的匹配是完全一致的） 2.去重set 3.memset不要轻易用鸭 4.注意重边，单向还是双向

2019-04-13

0 415

codevs 1222 二分图匹配

题目描述 Description John先生晚上写了n封信，并相应地写了n个信封将信装好，准备寄出。但是，第二天John的儿子Small John将这n封信都拿出了信封。不幸的是，Small John无法将拿出的信正确地装回信封中了。将Small John所提供的n封信依次编号为1，2...

2019-04-09

0 404

C - Data Structure? HDU - 4217 线段树

很奇妙的线段树 #include<bits/stdc++.h> using namespace std; const int N = 262200; struct node { int l,r,s; }t[3 * N]; int T,x,n,k; long long ans...

2019-04-08

0 465

Day9 Day10

昨天去做了之前补的题，发现当时没做出来的题还是有欠缺，可能要重做一遍加深印象。昨天找了几个CF的题。 CodeForces - 1140C 贪心+优先队列先把数组按y降序排序，然后优先队列按x升序排序，每次入队，如果队内个数超过k个，队首元素出队，每次操作都维护ans，这样做的好处是你...

2019-04-03

0 481

Day9 Day10

昨天去做了之前补的题，发现当时没做出来的题还是有欠缺，可能要重做一遍加深印象。昨天找了几个CF的题。 CodeForces - 1140C 贪心+优先队列先把数组按y降序排序，然后优先队列按x升序排序，每次入队，如果队内个数超过k个，队首元素出队，每次操作都维护ans，这样做的好处是你...

2019-04-03

0 389

STL的基本用法

map #include<map> 一一对应的映射函数 size() count() 判断某元素是否出现 find() 定位数据出现位置，返回的是迭代器 iterator erase（iterator it);//通过一个条目对象删除 iterator erase（i...

2019-04-03

0 501

STL的基本用法

map #include<map> 一一对应的映射函数 size() count() 判断某元素是否出现 find() 定位数据出现位置，返回的是迭代器 iterator erase（iterator it);//通过一个条目对象删除 iterator erase（i...

2019-04-03

0 420

bitset用法

P4306 [JSOI2010]连通数做强连通分量的时候刷到的题，看到题解惊呆了。太太太秀了。 #include <bits/stdc++.h> #define N 2010 #define LL long long using namespace std; char s[N];...

2019-04-01

0 477