【洛谷3674】小清新人渣的本愿（莫队，bitset） 题面 "洛谷，自己去看去，太长了" 题解 很显然的莫队。 但是怎么查询那几个询问。 对于询问乘积，显然可以暴力枚举因数（反正加起来也是$O(n\sqrt{n})$的 对于加减？？？？暴力显然$GG$ 所以我们来用$bitset$玄学优化一下。。 ...
分类：
其他好文 时间：
2018-04-10 23:59:31
阅读次数：
297
返回二进制表示中 的最后一位 $1$（最右边的）是从后向前第几位，比如 $7368(1110011001000)$ 返回 $4$ 。 返回二进制表示中前导 $0$ 的个数。 返回二进制表示中末尾 $0$ 的个数。 返回二进制表示中 $1$ 的个数。 返回 的奇偶校验位，也就是 的 $1$ 的个数模 ...
分类：
编程语言 时间：
2018-04-09 15:10:34
阅读次数：
176
"题目链接" m个方程，n个未知量，求解异或方程组。 复杂度比较高，需要借助bitset压位。 感觉自己以前写的(异或)高斯消元是假的。。而且黄学长的写法都不需要回代。 cpp //1100kb 324ms include include include include const int N=10 ...
分类：
其他好文 时间：
2018-04-04 16:19:51
阅读次数：
171
Description 【故事背景】还记得去年JYY所研究的强连通分量的问题吗？去年的题目里，JYY研究了对于有向图的“加边”问题。对于图论有着强烈兴趣的JYY，今年又琢磨起了“删边”的问题。【问题描述】对于一个N个点（每个点从1到N编号），M条边的有向图，JYY发现，如果从图中删去一些边，那么原图 ...
分类：
编程语言 时间：
2018-04-02 20:07:46
阅读次数：
267
题面 "传送门" Sol 先正反两遍$Dijsktra$算出经过某个点的$S$到$T$的最短路条数$F$ 满足条件一就是要满足$F(A)+F(B)=F(T)$ 条件二 标算比较简单 直接$bitset$存储不能到达它的和它不能到的点 然后开$map$把所有相同的$F(B)$变成$bitset$ 然后 ...
分类：
其他好文 时间：
2018-04-02 11:55:05
阅读次数：
242
题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个字母串，要求支持以下操作： 修改一个位置的字母 查询一段区间中，字符串$s$作为子串出现的次数 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个字母串，要求支持以下操作： Solution 1 Bitset 每次匹配 ...
分类：
其他好文 时间：
2018-03-31 00:37:18
阅读次数：
375
T1 不会计算几何弃疗了。 T2 写了个bitset结果还不如不优化（手动滑稽），因为测样例开小了空间忘了开回去所以0分。 正解是FFT，不会FFT。。 T3 暴力35分，正解倍增floyd，学长还讲过但是还是错了，又多了一个要学的知识点。 ...
分类：
其他好文 时间：
2018-03-19 16:45:55
阅读次数：
107
参考文章 0 容器 标准STL序列容器：vector、string、deque和list。 标准STL关联容器：set、multiset、map和multimap。 非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一个重型字符串 非标准关联容器hash_set、hash ...
分类：
编程语言 时间：
2018-03-15 22:15:57
阅读次数：
252
题目 输入格式 第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器：如果第 i 个字符是“0”则代表编号为 i 的虫子未被放入，“1” 则代表已被 ...
分类：
其他好文 时间：
2018-03-11 14:30:13
阅读次数：
171
Recently in school Alina has learned what are the persistent data structures: they are data structures that always preserves the previous version of i ...
分类：
其他好文 时间：
2018-03-11 14:25:39
阅读次数：
225
