题目:洛谷P1919 A*B Problem 加强版 我的代码完全借鉴boshi,然而他380ms我880ms...于是我通过彻底的卡(chao)常(dai)数(ma)成功优化到了380ms,都是改了一些等效写法,所以我决定把我发现的技巧贴出来,说不定以后用得到...如果你有什么卡常技巧也请告诉我QwQ 1.加register 这个不必多说了吧,卡常基本操作之一,但是貌似加多了也会慢 2.运算符重载时加上取地址符 本来是这样: class cp { public: double real,ima…

题面传送门 题意:给出 \(n\),构造出序列 \(b_1,b_2,\dots,b_m\) 使得 \(\prod\limits_{i=1}^mb_i\geq n\),求 \(\sum\limits_{i=1}^mb_i\) 的最小值.\(\lg n\leq 1.5\times 10^6\) 被 hb 叫来写这题的题解 u1s1 这题实在是太恐怖了,以下是我的全部非 AC 提交: 首先直接做肯定是不太容易的. 容易发现答案具有单调性,故可以二分答案,本题转化为一个判定性问题. 我们要求:和为 \(…

Description 定义二元运算 opt 满足 现在给定一个长为 n 的数列 a 和一个长为 m 的数列 b ,接下来有 q 次询问.每次询问给定一个数字 c 你需要求出有多少对 (i, j) 使得 a_i opt b_j=c . Input 第一行是一个整数 T (1≤T≤10) ,表示测试数据的组数. 对于每组测试数据: 第一行是三个整数 n,m,q (1≤n,m,q≤50000) . 第二行是 n 个整数,表示 a_1,a_2,?,a_n (0≤a_1,a_2,?,a_n≤50000)…

这段时间ytkah正在迁移服务器(A→B),为了方便起见,直接用phpmyadmin导入数据库.一般我们是用navicat来操作数据库的,但是服务器A设置了权限,无法用navicat连接,只好在浏览器上操作了.可是却无法导入,一直提示错误,当时我们用是360极速浏览器,chrome内核,因为搜索解决原因开了很多网页标签有点卡,直接关闭了.后面用火狐firefox浏览器试了一下,奇迹出现了,居然顺利地导入数据库!好神奇! Mark一下,以后出现类似的问题,换一下工具试试.我们是否也可以启发一下:当…

Iahub wants to meet his girlfriend Iahubina. They both live in Ox axis (the horizontal axis). Iahub lives at point 0 and Iahubina at point d. Iahub has n positive integers a1, a2, ..., an. The sum of those numbers is d. Suppose p1, p2, ..., pn is a p…

一定要粘上去啊,亲测快两倍 #pragma GCC diagnostic error "-std=c++11" #pragma GCC optimize("-fdelete-null-pointer-checks,inline-functions-called-once,-funsafe-loop-optimizations,-fexpensive-optimizations,-foptimize-sibling-calls,-ftree-switch-conversion,…

bzoj3676 [Apio2014]回文串 SAM+树上倍增 链接 bzoj luogu 思路 根据manacher可以知道,每次暴力扩展才有可能出现新的回文串. 所以推出本质不同的回文串个数是O(n)级别的. 每次查询一个串出现的个数. 建立出parent树,一个串出现的个数就是对应parent树上的所在的子树的大小,利用树上倍增可以log求出一个串出现的个数. 具体一点,我们知道endpos,可以找到对应parent tree的节点. 然后目标节点肯定是在根到此节点的路径上的(他是她的后缀…

一般情况下,程序运行消耗时间主要与时间复杂度有关,超时与否取决于算法是否正确. 但对于某些题目,时间复杂度正确的程序也无法通过,这时我们就需要卡常数,即通过优化一些操作的常数因子减少时间消耗. 比如这道题 P5309 [Ynoi2011] 初始化 . 这道题目的做法我写在另一篇博客里,这里主要研究卡常方式. #include<bits/stdc++.h> using namespace std; const int h=200010; inline int read() { int s = 0…

题解: 全分块是啥操作啊.. 而且都好难.. 1.未来日记 这个比较简单 对每个块开个线段树维护权值 $n\sqrt{n}logn$ 这个会炸空间 并不能做... 但还是说一下做法 首先考虑分块 然后在每个块上我们要支持单点修改,查区间第k大 比较自然的想到了用线段树维护 如果没有修改就是在$\sqrt{n}$颗树上一起二分 多了修改操作 对于整块,我们考虑要打一个lazy标记 表示x颜色变成y 考虑用并查集维护 对于整块修改 $x--->y$这个操作 我们可以选择将x颜色指向y颜色 而对于单点…

DAY 0: 早早起来从衡水出发,在去火车站的路上明白了HZOI总是差点误车的真相……上了绿皮火车之后由于没网没流量就开始看政治书应付学考,然而并不是很能看进去,感觉初中学的比高中学的不知道高到哪里去了.到了北京之后选择了目测最快捷的地铁前往宾馆,然而出了地铁站已经是两点,地铁站门口就是汉堡王.吉野家等快餐店,然而急着报道的老师还是让我们先去旅馆,然后就在外卖小哥微妙的操作等等你懂得原因下兜了半天圈,到了酒店和WZZ一屋,简单收拾下就被老师催着前往了八十中试机.试机题目是九省联考DAY1,于是乎…