暴雨将至。

分类

2016(4) 2018ACM训练题目+思考(10) 2018牛客多校(3) ACM(47) acm-icpc(1) ACM-动态规划(1) ACM-备战天梯赛(1) ACM-训练赛(1) c++(1) ccpc(1) cf(2) codefoces(2) codefoces 个人赛水题记录(4) codeforces(7) Cover the Paths(1) dfs(1) dijkstra(1) dp(11) gcd(1) hackerrank(1) hankrank(1) pick定理(1) poj(3) SAT(1) sdut(5) sdut-acm(1) string(3) Taotao Picks Apples(1) uva(1) vim(1) vim，acm(2) Vocabulary(2) 动态规划(1) 匹配(1) 区域赛(1) 区间dp(1) 后缀数组(1) 字典树(1) 完全平方数(1) 山理工(1) 快速排序(1) 愚人节(1) 新突破，新知识(1) 暴力(1) 期望(1) 未归档(271) 积分(1) 算法(2) 编程(1) 编译原理(1) 网络流(1) 莫比乌斯反演(1) 贪心(1) 趣味编程(1) 题解(1) 题集(1) 高斯消元(1)

/ 注册

全部文章（共419篇）

F. Substrings in a String codefoces 941 F bitset | shift-and 算法

给定一个小写字符组成的字符串S，（|S|<1e5，下标从1开始）,现在有Q种操作，对于每个操作Q(Q<=1e3)，输入opt，如果opt==1，输入x，c，表示把S[x]改为c，（c是小写字母）。如果opt==2，输入字符串T，输出S种有多少个字串==T（字串可以重叠）,（|T|...

2018-06-11

0 426

codefoces 双指针尺取法 Codeforces 985E Pencils and Boxes

参考博客待读：树状数组做法每日好文：权值线段树题意：给定n，k，d，表示给你n支铅笔，每支有一个权值v。现在让你把n支笔放入一些盒子中（盒子数量可以无穷大），每个盒子中至少有k支笔，而且每个盒子中的笔的max(v)-min(v)不超过d。问你能否找到一个合法的放法，可以输出”YES”...

2018-06-02

0 417

牛客练习赛小trick 托米搭积木

链接：https://www.nowcoder.com/acm/contest/111/F 来源：牛客网这天,可爱的小托米得到了n堆积木,且第i堆积木初始时有ai块积木. 小托米很快就喜欢上了玩积木. 他会作出三种操作: 1.把第v堆的积木数量更改为x. 2.在每堆积木的上面都加上y个...

2018-06-02

0 468

牛客练习赛19--拖米的饮料 N^2暴力

可爱的小托米得到了n瓶饮料. 但他不小心把开盖的工具弄丢了,所以他只能利用饮料瓶来开盖. 已知第i个瓶子的品牌为ai,且其能打开bi品牌的瓶子. 问有几瓶饮料托米无法喝到. 被用于打开饮料瓶的瓶子不一定需要被打开. 一个瓶子不能打开其本身. ACcode： #include<bi...

2018-06-02

0 414

操作系统|计算机组成原理

磁盘基本知识 loj分块九题入门

2018-06-01

0 403

LOJ 异或毒瘤题卡空间

参考博客题目大意：在集合中找出 k (k≤2)个出现了奇数次的正整数 a。并按从小到大的顺序输出出来 #include<bits/stdc++.h> using namespace std; int a[33],c[33]; int main() { ios::sync...

2018-06-01

0 421

小Q的无敌异或 -- 所有区间的异或和

给定一个长度为n的非负整数序列{An}，求序列的所有子区间异或值之和模998244353，和所有子区间之和的异或值。 n≤105,Ai≤106。题解：先考虑第一问。令xor(i)表示前i项的异或值，xor(l,r)表示第l项到第r项的异或值，那么xor(l,r)=xor(r)⊕xor(...

2018-05-31

0 1249

STL 链表 splice 操作

链表splice 题目链接 #include<bits/stdc++.h> using namespace std; const int N = 4e5+7; list<int>o[N]; int main() { int t; cin>>t;...

2018-05-30

0 474

Gym - 101201H 二分+dp

H 题目链接参考博客题意：给你20w条线段，问你选其中若干条两两不相互覆盖的线段，最多能覆盖1-n这个区间中多少个点。思路：　　把所有线段的两个端点，离散化。用新的格式保存：线段右端点作为一个集合，把左端点都压进去。然后枚举线段右端点，更新dp。　　dp[i]：前i个点最多能覆...

2018-05-28

0 591

2-SAT 问题学习+ 模板

首先来看这样一道题： Gym 101201F Illumination (Two-Sat) 题目链接题意：一个n*n的房子，有很多灯，每个格子只能被上下方向照一次、左右方向照一次，每个灯可以选择上下或是左右照，照明长度以自身位置为中心，占用2*r+1个格子。问能否安排一种方案，使所有格子满足...

2018-05-28

0 521