该文被密码保护。 阅读全文
posted @ 2018-09-27 14:32 橙子用户 阅读(8) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-09-27 12:04 橙子用户 阅读(36) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-09-27 11:57 橙子用户 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 玄学优化 玄学优化 玄学优化 玄学优化 防止long long相乘爆掉 LL modmul(LL A,LL B,LL mod) { return (A*B-(LL)((long double)A*B/mod)*mod+mod)%mod; } 详见2009国家队论文《论程序底层优化的一些方法与技巧》 阅读全文
posted @ 2018-08-10 19:36 橙子用户 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 很早就想学FFT那套理论,但抱着能咕一天是一天的态度咕到了今天 fft是干什么的? 求两个多项式卷积的,比如$g=a*b$($g_x=\sum{a_i*b_{x-i}}$) 显然暴力乘是$O(n^2)$的,然而我们可以把他优化到$O(n\;log\;n)$ 一般来将,多项式是用每一项的系数表示的,而 阅读全文
posted @ 2018-08-06 15:14 橙子用户 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 在机♂房当然要搞搞基♂环树啦 基环树就是一个$n$个点,$n$条边的图 由于多了一条边,就不是树了,但由于只多了一条边,所以可以有神奇的方法搞它 一般来讲,把那个环当成根,把基环树看成许多的 根连成一个环的树,对于每个树进行树形DP,然后在环上再DP一下就好了 那么来看看例题 IOI2008 Isl 阅读全文
posted @ 2018-07-27 20:21 橙子用户 阅读(237) 评论(0) 推荐(0) 编辑
摘要: [题面](https://www.luogu.org/problemnew/show/P4769) 吐槽:好像发的pdf题面的冒泡是挂挂的,还好我还会冒泡排序(逃 具体思路:首先发现当这个序列的最长下降序列长度大于2时,一定不符合要求 那么我们可以想出一个$O(n^2)$的DP $f_i,j$表示前 阅读全文
posted @ 2018-07-25 17:27 橙子用户 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 中国剩余定理是用来解同余方程组的 ${x} \equiv {r_1} (mod \;p_1)$ ${x} \equiv {r_2} (mod \;p_2)$ $...$ ${x} \equiv {r_n} (mod \;p_n)$ 但是构造法只能求解$p$都互质的情况,那当$p$不互质怎么办办勒把出 阅读全文
posted @ 2018-07-25 16:07 橙子用户 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题面 具体思路:发现对于每条巨龙,用的剑是一样的,那么可以用map先处理出来 然后对于每个龙就是一个一次同余方程,然后n条龙就是一个方程组,那么就是个CRT了 由于可能爆long long,要用龟速快速乘(考试时没想到结果爆成暴力分) AC代码 阅读全文
posted @ 2018-07-25 11:16 橙子用户 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目大意: "题面" $\;\;\;\;\;\;$给定无向图,每条边有长度和高度,多次询问从某个点pi出发到1号点的最短路,并给出参数qi,规定所有能从pi出发仅通过高度 qi的边到达的点视为可以不耗费代价地到达。 具体思路:$\;\;$Kruskal重构树(据说这个算法大家都熟悉,但我怎么好像不知 阅读全文
posted @ 2018-07-24 21:29 橙子用户 阅读(204) 评论(0) 推荐(0) 编辑