该文被密码保护。
posted @ 2019-02-11 22:49 fcwww 阅读(1) 评论(0) 编辑
摘要: 调调调代码 cpp for(i=0;i 1,i=0;ik) swap(a[i],a[k]); for(j=len 1;(k^=j) =1) ; } for(k=2;k 1; wn=qp(3,(mod 1)/k); if(flg== 1) wn=INV(wn); for(i=0;i阅读全文
posted @ 2018-12-22 10:22 fcwww 阅读(99) 评论(0) 编辑
该文被密码保护。
posted @ 2018-12-03 13:20 fcwww 阅读(1) 评论(0) 编辑
摘要: https://fcw.moe/?p=177阅读全文
posted @ 2018-08-11 17:55 fcwww 阅读(133) 评论(0) 编辑
该文被密码保护。
posted @ 2018-06-20 12:08 fcwww 阅读(11) 评论(0) 编辑
摘要: 2.LCT在findroot之后要把树根splay上去。 3.全局定义的变量不要在局部函数中再定义一遍并且给它赋值。 7.不要试图用longlong读一个长度为41个字符的数字。 8.1<<20个数不要开1000050。阅读全文
posted @ 2018-02-01 13:34 fcwww 阅读(252) 评论(0) 编辑
摘要: Comet OJ Contest 2简要题解 前言: 我没有小裙子,我太菜了。 A 因自过去而至的残响起舞 https://www.cometoj.com/contest/37/problem/A?problem_id=1528 容易发现那玩意增长的飞快,只要模拟就可以了 B 她的想法、他的战斗 h阅读全文
posted @ 2019-04-27 10:54 fcwww 阅读(95) 评论(0) 编辑
摘要: LOJ3044. 「ZJOI2019」Minimax 搜索 https://loj.ac/problem/3044 分析: 假设$w(1)=W$,那么使得这个值变化只会有两三种可能,比$W$小的值变成$W+1$,比$W$大的值变成$W 1$,或直接修改$W$。 先考虑第一部分,设$f_{x}$表示只阅读全文
posted @ 2019-04-17 18:49 fcwww 阅读(91) 评论(0) 编辑
摘要: 「GXOI / GZOI2019」简要题解 LOJ 3083. 「GXOI / GZOI2019」与或和 https://loj.ac/problem/3083 题意:求一个矩阵的所有子矩阵的与和 和 或和。 分析: 或和与是一个东西,只要把所有数都异或上$(1 include include in阅读全文
posted @ 2019-04-16 16:54 fcwww 阅读(355) 评论(3) 编辑
摘要: LOJ 3058. 「HNOI2019」白兔之舞 https://loj.ac/problem/3058 分析 不妨设转移矩阵为$f$,且用$f^i$来表示走$i$步从$x$到$y$的方案数。 跳了$i$步的方案数为$\sum\limits_{j=i}^L\binom{j 1}{i 1}=\bino阅读全文
posted @ 2019-04-11 19:07 fcwww 阅读(58) 评论(0) 编辑
摘要: LOJ 3054. 「HNOI 2019」鱼 https://loj.ac/problem/3054 题意 平面上有n个点,问能组成几个六个点的鱼。(n include include include include include include using namespace std; defi阅读全文
posted @ 2019-04-09 12:20 fcwww 阅读(164) 评论(0) 编辑
摘要: JLOI2019游记 DAY ??? 听说是12省联考,好刺激。 DAY 1 看题 t1是个lydsy题我还写过博客,t2不会,t3一脸神仙。 这个t3数据好大啊,看到好几个人都用gedit打开大样例...你们就不能用firefox吗 1h写完t1,没什么意思 先写t2暴力吧,?我怎么只会O(nm)阅读全文
posted @ 2019-04-08 15:34 fcwww 阅读(235) 评论(8) 编辑
摘要: LOJ 3049. 「十二省联考 2019」字符串问题 https://loj.ac/problem/3049 题意:给你$na$个$A$类串,$nb$个$B$类串,$m$组支配关系,求一个长度很长的串$t_1t_2...t_k$满足 $t_i$为$A$类串,$t_i$能支配一个$B$类串,使得该$阅读全文
posted @ 2019-04-07 20:46 fcwww 阅读(109) 评论(0) 编辑
摘要: 数学杂烩总结(多项式/形式幂级数+FWT+特征多项式+生成函数+斯特林数+二次剩余+单位根反演+置换群) 因为不会做目录所以请善用ctrl+F 本来想的是笔记之类的,写着写着就变成了资源整理 一些有的没的的前置 导数 $f'(x)=\lim\limits_{\triangle x\rightarro阅读全文
posted @ 2019-04-03 17:21 fcwww 阅读(142) 评论(4) 编辑
摘要: /s/12vaj9vUNLMlEPxlhw4xRwA ryap 感谢 "@yirannn" 省选前++rp阅读全文
posted @ 2019-03-26 12:24 fcwww 阅读(49) 评论(0) 编辑
摘要: codechef Far Graphs https://www.codechef.com/problems/TBGRAPH 题意 : 给一个简单无向图,要求构造一个序列$a$,长度为$n$,极差小于等于$L$(任意),使得原图中$x,y$相连, 当且仅当$|a_x a_y|\ge L/2$。 要求$阅读全文
posted @ 2019-03-07 18:47 fcwww 阅读(74) 评论(0) 编辑