- 博客(20)
- 收藏
- 关注
RSS订阅转载 three arrays(hdu多校联测round5)
题目链接对A和B分别建两棵trie树, 两边同时找, 尽量找相同的, 找到叶子节点时记录答案, 最后将答案排序输出.#include<bits/stdc++.h>using namespace std;int read(){ int x=0,f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if...
2019-08-05 21:51:00
153
转载 Everything Is Generated In Equal Probability(概率与期望)
题目地址Problem Description一天，Y_UME得到一个整数N和一个有趣的程序，如下图所示:大致意思:这是一个递归程序。1.答案加上数组中逆序对的个数。2.对数组等概率地取一个子序列(可以为空序列)3.递归计算子序列, 并把结果加到答案中4.返回答案Y_UME想玩这个程序。首先，随机生成一个等概率的整数n∈[1,n]。然后他随机生成一个长度为n的排列，概...
2019-07-25 11:22:00
327
转载 防颓插件(tampermonkey上运行)
// ==UserScript==// @name 防颓插件// @namespace https://www.cnblogs.com/nlKOG// @version 0.1// @description 克制一时的颓废欲望// @author The_KOG// @match https://www.bilibili.com/// @match https://.zhi...
2019-07-01 21:13:00
226
转载 奶牛编号 cowids
[USACO12FEB]牛的IDCow IDsDescription作为一个神秘的电脑高手，Farmer John 用二进制数字标识他的奶牛。然而，他有点迷信，标识奶牛用的二进制数字，必须只含有K位"1"(1 <= K <= 10)。 当然，每个标识数字的首位必须为"1"。FJ按递增的顺序，安排标识数字，开始是最小可行的标识数字（由"1"组成的一个K位数）。不幸的是，...
2019-06-28 21:13:00
454
转载 树的合并 connect
[Noip模拟题]树的合并Description话说moreD经过不懈努力，终于背完了循环整数，也终于完成了他的蛋糕大餐。但是不幸的是，moreD得到了诅咒，受到诅咒的原因至今无人知晓。moreD在发觉自己得到诅咒之后，决定去寻找闻名遐迩的术士CD帮忙。话说CD最近在搞OI，遇到了一道有趣的题目：给定两棵树，则总共有NM种方案把这两棵树通过加一条边连成一棵树，那这NM棵树的直...
2019-06-27 16:43:00
459
转载 exBSGS学习笔记
前置知识大步小步定理以及是个人都会的exgcdProblem洛谷P4195 【模板】exBSGS/Spoj3105 ModSolution\[a^x\equiv b\mod p\\a\times a^{x-1}\equiv b\mod p\\令X=a^{x-1}\\\therefore a·X+p·Y=b\\exgcd求出X\\令d=gcd(a,p)\\\fra...
2019-05-17 09:52:00
141
转载 BSGS学习笔记
Problem洛谷P3846 [TJOI2007]可爱的质数Solution\[a^x\equiv b \mod p\\a^{i*m-j}\equiv b \mod p\\(a^m)^i\equiv b\times a^j \mod p\]meet in middle取\(m=\sqrt p\)将每个\(b\times a^j\)建表记录下来然后\((a^m)^i\...
2019-05-17 09:35:00
115
转载 杜教筛学习笔记
模板题洛谷P4213 【模板】杜教筛（Sum）前置知识常见积性函数的特性杜教筛杜教筛就是在非线性时间内求出积性函数前缀和的一种算法现在要求\(S(n)=\sum\limits_{i=1}^nf(i)\)的值其中f(i)是积性函数,n很大以至于O(n)并不能通过考虑一个积性函数\(g(x)\),求\((f\times g)(x)\)的前缀和\[\therefore \s...
2019-05-10 11:28:00
114
转载 bzoj3601 一个人的数论 (拉格朗日插值求系数)
题目链接:bzoj3601 一个人的数论Description有一天hjy96想到了一个数论问题:对于一个非负整数d和一个正整数n,定义fa(n)为所有小于n且与n互质的正整数的d次方之和。如\(f_3(10) = 1^3+3^3+7^3+ 9^3\)。现给定d,n,求fa(n)的值。输出答案对\(10^9+7\)取模后的结果。hjy96当然知道怎么做啦！但是他想考考你.......
2019-05-09 15:56:00
211
转载 [JLOI2016]成绩比较(容斥+拉格朗日插值)
洛谷P3270 [JLOI2016]成绩比较要求的是三部分:1.只考虑从所有人中选出K个人被碾压的方案数2.只考虑所有人每门成绩高低关系(高于B神或低于B神)的方案数3.只考虑所有人的具体成绩方案数答案显然是三数相乘(下文中下标均从1开始,比如\(文中U_i表示题中U_{i-1}\))第一部分显然是\(C_{N-1}^K\)第二部分每门都要有\(R-1\)个人的成绩超...
2019-05-06 22:32:00
169
转载 常见积性函数的常见性质
常见积性函数的常见性质常见完全积性函数:\[\epsilon(n)=[n=1]\\I(n)=1\\id(n)=n\]常见积性函数:\[欧拉函数:\phi\\\莫比乌斯函数:\mu\\正因子和:\sigma(n)=\sum\limits_{d|n}d\\正因子数:d(n)=\sum\limits_{d|n}1\]常见神奇性质(以下均为迪利克雷卷积):\[\m...
2019-05-01 12:05:00
859
转载 Triple Sums (FFT+容斥)
Triple Sums (FFT+容斥)题目地址:洛谷 SP8372 TSUM - Triple Sums首先构造函数\(f(x)=\sum\limits_{i=1}^{n}A_i=\sum\limits_{i}^\infty a_i*i\),那么\(a_i\)表示的就是i是否出现过那么题意就是求\(ans_k=\sum\limits_{i}^{k}a_i\sum\limits_...
2019-04-25 09:59:00
202
转载 [HNOI2019]白兔之舞(MTT+单位根反演)
[HNOI2019]白兔之舞\[注:W是一个矩阵,表示题中w[i][j],下列式子中的W做加减法时表示W_{xy}\\ans_t=\Sigma_{i\ mod\ k=t}^L{L \choose i}W^i\\=\Sigma_{i=0}^L[k|(i-t)]{L \choose i}W^i\\=\Sigma_{i=0}^L\frac1k\Sigma_{j=0}^{k-1}(\o...
2019-04-23 10:33:00
132
转载 FFT学习笔记
前置知识你可以装作不会复数相乘:\((a+bi)*(c+di)=(ac-bd)+(bc+ad)i\)欧拉定理:\(e^{ix}=cosx+isinx\)单位根:\(\omega_n^k=e^{\frac{2\pi ki}{n}}=cos\frac{2k\pi}{n}+sin\frac{2k\pi}{n}i\)\(\omega_n^k表示x^n=1在复数域上的第k个解,其...
2019-04-22 22:27:00
137
转载 [国家集训队]Crash的数字表格(莫比乌斯反演)
这道题在bzoj有多组数据,那么洛谷题解里的双重分块在bzoj就会T那我就讲一下只有一重分块的做法时间复杂度(大概) O(\(N_{max}+T\sqrt{N_i}\)) 其中T为数据组数\[\sum\limits_{i=1}^n\sum\limits_{j=1}^m\operatorname{lcm(i,j)}\]\[=\sum\limits_{i=1}^n\sum\li...
2019-03-16 18:06:00
108
转载 C++ socket
突然发现博客写的太少了,就把好久之前玩的东西拿来凑个数awa客户端#include<WINSOCK2.H>#include<STDIO.H>#include<iostream>#include<cstring>using namespace std;#pragma comment(lib,"ws2_32.lib")bool ...
2019-01-01 08:53:00
107
转载 bzoj&beginoj的miku主题
OJ:https://begin.lydsy.com/这是我这蒟蒻每天刷题的地方以及https://www.lydsy.com/以及luogu.orgmiku主题预览效果:css代码:body{ background:url(https://i.loli.net/2018/12/27/5c2438653acbd.jpg)fixed cent...
2018-12-27 17:46:00
89
转载 如何把getdit打造成编译器
最开始用linux的时候,学长们都教我用emacs;不过除了emacs之外,学长们也有用guide的;然后我当时就一个想法:"这软件真TM难用";后来等我熟悉了快捷键,为了(装逼)提高效率,我就使用了emacs terminal.后来我的同学给我安利了一种更装逼的方法:gedit和shell各放屏幕两边,一边码代码,一边编译运行这种蠢但是装逼的方式我用了一段时间,于是...
2018-12-12 13:55:00
756
转载 NOIp2018游记
NOIp2018游记同时参加了普及和提高,被群友怀疑替考...........普及T3毒瘤,幸好我机智,水过样例就跳了pts>=300时隔一年还是没能AK,我蒻的一批提高Day1T1正解O(n)没写出,我本以为O(n log n)会T两个点,然后A了。。。。。。。。。T2正解O(n)dp,看一眼秒了，然后T一个点。。。。。。。。。。(...
2018-11-13 22:01:00
96
转载 huffman
今天试着做了个Huffman,结果压缩算法被硬生生写成膨胀算法我好蒻啊！！！！！！！！！！！！！！！加密： 1 #include<bits/stdc++.h> 2 #include<windows.h> 3 #define ll long long 4 #define N 10000001 5 using namespace std...
2018-10-20 17:26:00
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人