2017年01月_samjia2000

原创快速分解质因数，Miller_Rabin+Pollard_rho

int getrand(){ int s=rand()%10; fo(i,1,5)s=s*10+rand()%10; return s+2; }LL quickmi(LL x,LL tim,LL mo){ LL ans=1; while(tim){ if (tim%2)ans=ans*x%mo; x=x*x%mo;

2017-01-19 18:30:28 2083

原创 2017.1.18WC模拟总结

Well，恩今天的表现还好，全场与jason并列第九，但是处于密集分数段，今天其实是想出了两题的，但是由于第二题很晚才开始认真想，于是就没打出来了。T1一开始以为是高斯消元，然后发现不可以之后，利用各种逻辑运算的二进制下等同的加法和乘法，误打误撞的就想到关键点上了，于是发现这其实是个图，有许多链和环，然后就是很简单的DP了，然后这里是十点钟打完的。T2很晚才开始认真想，但是其实并不复杂，下午听题后才

2017-01-18 21:34:17 393

原创 Linux下常用命令（积累）

cd Public/samjia2000 //到某个目录里去 touch a.in //新建文件 ls//显示该目录下所有文件 rm a.in//删除文件杀死进程先用”ps -ef |grep 进程名”来查看进程编号然后”kill -9 进程编号”开大栈临时开大栈查看线程：”ulimit -s” 临时修改：”ulimit -s 102400”

2017-01-15 16:01:28 349

原创洲阁筛法学习小计

张俊的课件如是说：　　一个对单个n有效的方法：　　　　f[n]表示n以内的素数个数　　　　c[i]表示第i个素数　　　　g[n][m]表示n以内不被c[1..m]整除的数的个数　　　　　　(1) 　　　　　　f[n]=f[sqrt(n)]+g[n][f[sqrt(n)]]-1 　　　　　　//大于sqrt(n)的合数必然会被小于等于sqrt(n)的素数去掉，而1要

2017-01-14 17:32:50 3515

原创 2017.1.13训练总结

Problem 0给出一个长度为n的序列a[1..n]，将其变成序列b[1..n]的代价为∑ni=1|a[i]−b[i]|\sum_{i=1}^n|a[i]-b[i]|，要使b[1..n]成为一个不下降序列，问最小的代价 1≤n≤1041\le n\le 10^4Solution这道题和之前做过的一道题很像，我的做法是用splay维护dp的数组，打了二十多分钟，还挺顺的。Problem 1要求动态

2017-01-13 23:41:24 546

原创安装noilinux说明

PS：本人装了两次，第一次装完之后由于乱更新东西，然后好像误删了东西，把系统搞爆了（尴尬。。。）。安装首先在官网上下载一个noilinux的iso文件然后下载一个UltraISO，将iso文件刻进去一个u盘里（注意：u盘会被格式化所以请先备份好）将开机的bios调成从u盘启动，关于调bios的方法很多地方都有，我的是开机时按F2，然后进去一个很原始的页面，用键盘调到了一个boot的地方，根据

2017-01-03 22:44:32 9028 4

原创 hihocoder 1455 : Rikka with Tree III

Problem给出一个有n个节点的树，每个节点i有权值v[i](1≤v[i]≤n)(1\le v[i]\le n)，对于三个不同的点x,y,z，如果y一定出现在x到z的路径上且满足v[z]-v[y]=v[y]-v[x]>0，则称公差d(d=v[z]-v[y]=v[y]-v[x])出现过。问有多少不同的公差出现过。 1≤n≤500001\le n\le 50000Solution这样的题一眼就知道要

2017-01-01 12:46:31 377

samjia2000的博客