橙子用户 - 博客园

Processing math: 100%

2018年9月27日

XJOI contest1005

该文被密码保护。阅读全文

posted @ 2018-09-27 14:32 橙子用户阅读(8) 评论(0) 推荐(0) 编辑

XJOI contest998

该文被密码保护。阅读全文

posted @ 2018-09-27 12:04 橙子用户阅读(36) 评论(0) 推荐(0) 编辑

XJOI contest997

该文被密码保护。阅读全文

posted @ 2018-09-27 11:57 橙子用户阅读(5) 评论(0) 推荐(0) 编辑

2018年8月10日

摘要：玄学优化玄学优化玄学优化玄学优化防止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 橙子用户阅读(242) 评论(0) 推荐(0) 编辑

2018年8月6日

FFT学习笔记

摘要：很早就想学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 橙子用户阅读(277) 评论(0) 推荐(0) 编辑

2018年7月27日

基环树学习笔记

摘要：在机♂房当然要搞搞基♂环树啦基环树就是一个

$n$ 个点，

$n$ 条边的图由于多了一条边，就不是树了，但由于只多了一条边，所以可以有神奇的方法搞它一般来讲，把那个环当成根，把基环树看成许多的根连成一个环的树，对于每个树进行树形DP，然后在环上再DP一下就好了那么来看看例题 IOI2008 Isl 阅读全文

posted @ 2018-07-27 20:21 橙子用户阅读(245) 评论(0) 推荐(0) 编辑

2018年7月25日

NOI2018：冒泡排序

摘要： [题面](https://www.luogu.org/problemnew/show/P4769) 吐槽：好像发的pdf题面的冒泡是挂挂的，还好我还会冒泡排序（逃具体思路：首先发现当这个序列的最长下降序列长度大于2时，一定不符合要求那么我们可以想出一个

$O(n^2)$ 的DP

$f_i,j$ 表示前阅读全文

posted @ 2018-07-25 17:27 橙子用户阅读(380) 评论(0) 推荐(0) 编辑

扩展CRT学习笔记

摘要：中国剩余定理是用来解同余方程组的

${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 橙子用户阅读(220) 评论(0) 推荐(0) 编辑

NOI2018:屠龙勇士

摘要：题面具体思路：发现对于每条巨龙，用的剑是一样的，那么可以用map先处理出来然后对于每个龙就是一个一次同余方程，然后n条龙就是一个方程组，那么就是个CRT了由于可能爆long long，要用龟速快速乘（考试时没想到结果爆成暴力分） AC代码阅读全文

posted @ 2018-07-25 11:16 橙子用户阅读(224) 评论(0) 推荐(0) 编辑

2018年7月24日

摘要：题目大意： "题面"

$\;\;\;\;\;\;$ 给定无向图，每条边有长度和高度，多次询问从某个点pi出发到1号点的最短路，并给出参数qi，规定所有能从pi出发仅通过高度 qi的边到达的点视为可以不耗费代价地到达。具体思路：

$\;\;$ Kruskal重构树（据说这个算法大家都熟悉，但我怎么好像不知阅读全文

posted @ 2018-07-24 21:29 橙子用户阅读(210) 评论(0) 推荐(0) 编辑