该文被密码保护。 阅读全文
摘要:
调调调代码 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 阅读全文
摘要:
https://fcw.moe/?p=177 阅读全文
摘要:
2.LCT在findroot之后要把树根splay上去。 3.全局定义的变量不要在局部函数中再定义一遍并且给它赋值。 7.不要试图用longlong读一个长度为41个字符的数字。 8.1<<20个数不要开1000050。 阅读全文
摘要:
THUPC2019/CTS2019/APIO2019/PKUSC2019游记 5.10 中铺,火车好晃啊 5.11 打了THUPC2019的练习赛,华容道好评(四个小兵,~~杠鸭!~~) 5.12 打了THUPC2019 开场爆了好几发D,然后不想写,丢给ZCY,cerr居然wa了好多发 然后ZCY 阅读全文
摘要:
Comet OJ Contest 2简要题解 前言: 我没有小裙子,我太菜了。 A 因自过去而至的残响起舞 https://www.cometoj.com/contest/37/problem/A?problem_id=1528 容易发现那玩意增长的飞快,只要模拟就可以了 B 她的想法、他的战斗 h 阅读全文
摘要:
LOJ3044. 「ZJOI2019」Minimax 搜索 https://loj.ac/problem/3044 分析: 假设$w(1)=W$,那么使得这个值变化只会有两三种可能,比$W$小的值变成$W+1$,比$W$大的值变成$W 1$,或直接修改$W$。 先考虑第一部分,设$f_{x}$表示只 阅读全文
摘要:
「GXOI / GZOI2019」简要题解 LOJ 3083. 「GXOI / GZOI2019」与或和 https://loj.ac/problem/3083 题意:求一个矩阵的所有子矩阵的与和 和 或和。 分析: 或和与是一个东西,只要把所有数都异或上$(1 include include in 阅读全文
摘要:
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 阅读全文
摘要:
LOJ 3054. 「HNOI 2019」鱼 https://loj.ac/problem/3054 题意 平面上有n个点,问能组成几个六个点的鱼。(n include include include include include include using namespace std; defi 阅读全文
摘要:
JLOI2019游记 DAY ??? 听说是12省联考,好刺激。 DAY 1 看题 t1是个lydsy题我还写过博客,t2不会,t3一脸神仙。 这个t3数据好大啊,看到好几个人都用gedit打开大样例...你们就不能用firefox吗 1h写完t1,没什么意思 先写t2暴力吧,?我怎么只会O(nm) 阅读全文
摘要:
LOJ 3049. 「十二省联考 2019」字符串问题 https://loj.ac/problem/3049 题意:给你$na$个$A$类串,$nb$个$B$类串,$m$组支配关系,求一个长度很长的串$t_1t_2...t_k$满足 $t_i$为$A$类串,$t_i$能支配一个$B$类串,使得该$ 阅读全文
摘要:
数学杂烩总结(多项式/形式幂级数+FWT+特征多项式+生成函数+斯特林数+二次剩余+单位根反演+置换群) 因为不会做目录所以请善用ctrl+F 本来想的是笔记之类的,写着写着就变成了资源整理 一些有的没的的前置 导数 $f'(x)=\lim\limits_{\triangle x\rightarro 阅读全文
摘要:
/s/12vaj9vUNLMlEPxlhw4xRwA ryap 感谢 "@yirannn" 省选前++rp 阅读全文