linkfqy

题面在这里参考博客： C++ bitset使用教程 bitset最基础的练习题示例程序

题面在这里首先O(nm)O(nm)的暴力貌似能过？一眼就看到了是传递闭包问题 定义 f[i][j]f[i][j]表示 ii是否能到 jj问题在于怎么转移这个递推 可以用Tarjan缩点后按拓扑序递推，最坏是O(n232)O(\frac {n^2} {32}) 当然了……对于我这种懒人，最适合的还是Floyd大法 然后就变成了 O(n332)O(\frac {n^3} {32})……示例程序：

题面在这里最喜欢这种乱搞题了因为异或两次就等于没有异或 所以只需要记录不同算术和的奇偶即可 用一个bitset存 假设已经统计好了前面一部分算术和，新加一个x 那么每个数加x或不加，新的bitset就是(S<<x)^S果然乱搞题最好了，代码又短 示例程序：

LZ最近的考试中，某题可以通过调用nth_element()来水过70%的数据 但是LZ并不会啊（历史总是惊人的相似） 于是就有了这篇blog在编写代码时，有时会有“在一个无序表中快速得到第K小的元素”的需求 而直接排序 不能水过一些测试点 时间不能承受 于是STL的algorithm头文件就给我们提供了nth_element()这样的部分排序函数调用的正确姿势是这样的：nth_elemen

前言话说昨天考试有一道题目，可以用bitset艹过去 可是LZ并不会啊……于是只好打暴力…… 结果可想而知…… 于是LZ下定决心一定要把bitset学透 然后……就有了这篇blogbitset定义与初始化bitset是用于记录01串的容器 也就是bitset的每个元素只能为0/1用bitset之前别忘了：#include<bitset>以下是正确的定义方式：bitset<16> a; /