![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
EMber _
人但有追求,世界亦会让路。
展开
-
bzoj2754&JZOJ2834【SCOI2012】喵星球上的点名 AC自动机+STL
题意比较复杂,就不说了。感觉这题目拿来恶心人的。。连输入都要花费好大功夫。表示这种题目经典套路啊,一般来说直接上AC自动机,暴力把大串往小串上贴,然后直接计算答案就行了,但是这数据大小简直了。。算了算发现离散也没用,表示不会用STL,于是去网上膜了一波做法,一脸懵逼,勉强看懂,如果考试肯定切不了这题。听说正解是SA+主席树。code(超丑。。):#include<iostream>#include原创 2017-02-17 20:51:38 · 507 阅读 · 0 评论 -
bzoj 1216 [HNOI2003]操作系统
一开始想的用heap维护一下,但是发现输出不好搞,而且维护两个值的heap好像不怎么会做,然后学习了一发优先队列,挺好用的,直接模拟就好了,用优先队列维护一下优先级和到达时间就好了。#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#include<queue>#define fo(i,a,b) fo原创 2017-04-18 15:35:04 · 359 阅读 · 0 评论 -
bzoj4810 [Ynoi2017]由乃的玉米田 莫队+bitset
Description由乃在自己的农田边散步,她突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。 由乃认为玉米田不美,所以她决定出个数据结构题这个题是这样的: 给你一个序列a,长度为n,有m次操作,每次询问一个区间是否可以选出两个数它们的差为x,或者询问一个区间是 否可以选出两个数它们的和为x,或者询问一个区间是否可以选出两个数它们的乘积为x ,这三个操作分别为操作1原创 2017-04-18 21:03:12 · 594 阅读 · 0 评论 -
5329. 【NOIP2017提高A组模拟8.22】时间机器 map
md。。这种纯考STL的题目真的好吗,还一天出两题。。 题意:给出两大类物品,每类物品有任意种,属性l,r,数量s。 对于类A,类B要找一个l,r能包含他的来和他配对,问最终能否把A全部配对完。。 明显的最大匹配,最大流xjb跑跑,,问题是n<=5e4,怎么办? 贪心很明显了,左端点排个序,右端点在包含的情况下尽量靠近,二分或者map都可以吧。#include<cstdio>#includ原创 2017-08-22 15:59:56 · 246 阅读 · 0 评论 -
5328. 【NOIP2017提高A组模拟8.22】世界线 bitset+拓补序合并
题意:给你一个DAG,算每个点能到达的点数-已经连边的边数。 n<=6e4,m<=1e5n<=6e4,m<=1e5 这数据范围很鬼畜啊。直接暴力拓补序合并GG,加个bitset也有点危险,然后我就学习了一种新姿势。。 每次只存500个点,类似于循环展开,那么时间复杂度就是O(nm/64)O(nm/64)变为O(nm/500/64)O(nm/500/64)(还有这种操作。。) bitset中能原创 2017-08-22 16:19:37 · 300 阅读 · 0 评论 -
JZOJ5399. 【NOIP2017提高A组模拟10.7】Confess bitset
Description小w 隐藏的心绪已经难以再隐藏下去了。 小w 有n + 1(保证n 为偶数) 个心绪,每个都包含了[1,2n] 的一个大小为n 的子集。 现在他要找到隐藏的任意两个心绪,使得他们的交大于等于n/2 。Input一行一个整数n。 接下来每行一个长度为k 的字符串,该字符串是一个64 进制表示,ASCII 码为x 的字符代表着x-33,所有字符在33 到33 + 63之间。原创 2017-10-08 11:14:32 · 387 阅读 · 0 评论 -
bzoj2783 [JLOI2012]树 STL+dfs
题意:给出一棵树。每个点有权值,问有多少条路径的权值和=S,S给定 S<=1e3,N<=1e5. 第一反应dp,设f[i][j]表示第i个点,权值和为j,dp式十分显然= =然而会T,卡了卡常卡不过去。。应该是卡掉了这种做法。。 那么我们只能nlogn,注意到答案好像不用mo,然后我觉得可能时间复杂度是O(ans)。。然后dfs一下用个set存储一下前缀和,然后每次查找一下是否有一条合法路径。原创 2017-08-23 22:35:37 · 256 阅读 · 0 评论