排序:
默认
按更新时间
按访问量

NOI2018同步赛垫底记

NOI 2018 Day 1 打出GGGG\texttt{GG} 看完题感觉AAA和CCC都挺可做的,稍微想了想感觉都能编出来做法,就先去写AAA了。 AAA是个普及组并查集,几乎全场都过了,但是是多组数据。写完之后直接命令行测了测每个样例,都没什么问题就扔了。 看了看BBB,感觉应该先打...

2018-07-18 21:00:11

阅读数:391

评论数:2

质因数分解: Pollard's Rho Algorithm and Quadratic Sieve Algorithm

好像很久没写博客了…随便写点东西吧。 在很多数论题里都要用到整数分解,大家好像正常使用的都是 Pollard RhoPollard Rho\texttt{Pollard Rho} 算法,但是大家好像都不太会这个算法的正确写法(包括之前的我),所以在这也算是普及一下吧。 Pollard Rh...

2018-07-16 18:03:24

阅读数:124

评论数:2

AHOI & HNOI 2018 游记

紧张刺激的胡策+省选就从这一天开始了 Day 0 出发去合肥,感觉这条路走过很多次了,快到合肥的时候下雨了。 吐槽:为啥没跟大巴车走大巴车就快如闪电连服务区都不进???? 今年的键盘比 noip 更差了,ahoi 主办方提供了 3 种优秀的键盘可供选择: 1. 正常键盘,仅限高水平选手 ...

2018-04-27 15:14:56

阅读数:312

评论数:0

ZJOI2018

非常抱歉,这篇文章鸽了。

2018-03-21 23:11:08

阅读数:754

评论数:1

AtCoder Peterzavodsk Contest 001 题解

A. Two integers 求是 xx x 的倍数且不是 yy y 的倍数的一个数 zz z ,要求 zz z 不超过 10181018 10^{18} 。 #include<bits/stdc++.h> #pragma GCC ...

2018-02-13 14:35:43

阅读数:386

评论数:3

WC2018 游记 & 题解

刚入圈,第一次参加WC,就认识炜隽哥哥,炜隽哥哥好坏坏啊 Day -x 最后几天补了之前集训的题, 然后就开始和 dwjtab, dwjspace 等正面战斗,五五开。 一直都是老年选手养生码速,感觉WC要凉凉,休闲选手可能连暴力都写不完。 听说雅礼没电没网,阅览室插头明显不够,而...

2018-02-12 22:15:40

阅读数:1181

评论数:6

清华集训2017题解

ioi赛制好评QAQ 好像啥都记不得了就不写游记了 Day 1 1.1 生成树计数(tree.cpp) 1.1.1. 题意 ​ 有 n≤30000n≤30000 n \le 30000 个点,第 ii i 个点有点权 aiai a_i ,设第 ii i 个点的...

2018-02-12 21:43:44

阅读数:684

评论数:0

NOI2017游记

Orz

2017-07-25 22:21:28

阅读数:844

评论数:1

LOJ#101最大流

咸鱼选手日常

2017-07-08 20:45:15

阅读数:362

评论数:0

[51nod 1538] 一道难题 -- 特征多项式,多项式取模

齐次线性递推式 (FFT优化)

2017-05-05 19:59:13

阅读数:1022

评论数:1

[hdu4656] Evaluation - FFT,CRT

式子真难推…还是看了叉姐的课件 #include"bits/stdc++.h" using namespace std; typedef long long LL; const int Mod=1000003,m1=998244353,m2=1004535809,pwM...

2017-04-27 21:38:48

阅读数:581

评论数:1

[BZOJ3512] DZY Loves Math IV -- 杜教筛,搜索

#include"bits/stdc++.h" #define last last_ using namespace std; typedef long long LL; const int P=1000000007; struct node{ int n,m; in...

2017-04-19 23:11:23

阅读数:350

评论数:0

[51nod 1223] x^A mod B问题 - bsgs,原根,中国剩余定理,二进制分组

k次剩余

2017-04-17 23:01:17

阅读数:572

评论数:0

[BZOJ2655] calc - 拉格朗日插值,dp

简单数学题

2017-04-17 12:10:18

阅读数:869

评论数:0

[HNOI&AHOI2017] NOIP考挂蒟蒻的一篇游记 && 部分题解

NOIP考挂蒟蒻的省选游记 && 部分题解

2017-04-15 14:36:37

阅读数:3398

评论数:8

[BZOJ4820] 硬币游戏 - 高斯消元

不会捉题选手的瞎口胡

2017-04-13 23:45:42

阅读数:1170

评论数:0

[BZOJ3601] 一个人的数论 - 拉格朗日插值/伯努利数,狄利克雷卷积

一道小清新(?)的数论题

2017-04-10 22:11:04

阅读数:351

评论数:0

[2012集训队互测]JZPKIL - 生成函数,伯努利数,数论,莫比乌斯反演,狄利克雷卷积

一道要用到许多数论知识的题

2017-03-10 10:49:46

阅读数:1249

评论数:0

[NOIP2016] 翻车记

NOIP自行装逼的惨痛教训

2016-11-18 12:31:23

阅读数:2470

评论数:0

[BZOJ1187][HNOI2007] 神奇游乐园 - 插头DP

这么裸的题调得我一脸懵逼 - - 我太弱啦 #include"bits/stdc++.h" #define F(i,l,r) for(register int i=l;i<=r;i++) #define readi(x) scanf("%d",&am...

2016-11-04 00:26:27

阅读数:328

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭