摘要:Solutions to Project Euler 阅读全文
posted @ 2019-08-07 14:59 dgklr 阅读 (130) 评论 (0) 编辑
摘要:似乎已经得到了某位重要朋友离开(zky)的消息,我心里有一点失落,但更多的是对他的祝福。 Good luck, zky. Don't give up. I believe in you. 关于作者: 友链 "ljc巨仙" "Click to view the pic" 阅读全文
posted @ 2019-07-28 16:22 dgklr 阅读 (78) 评论 (0) 编辑
摘要:SGU 刷题记 SGU 105 Solution: 略 code: 阅读全文
posted @ 2020-03-01 20:26 dgklr 阅读 (8) 评论 (0) 编辑
摘要:```cpp #include #define DEBUG cerr = 0) LowPart = p; else LowPart = p, HERE.rev(); } INT128(long long p,long long q){ HighPart = p; LowPart = q; } void print(){ cout )HighPart )LowPart; } void printH( 阅读全文
posted @ 2020-02-02 22:20 dgklr 阅读 (9) 评论 (0) 编辑
摘要:字典树的指针写法 1. 注意初始化 2. 注意nullptr 3. 小心指针漂移。 声明 如果不加上初始化,请在声明时加上。 树根 插入 阅读全文
posted @ 2020-02-01 23:39 dgklr 阅读 (9) 评论 (0) 编辑
摘要:```cpp//HOMETAG#includenamespace EasilyPrtSc{//this namespace is for you to be more easily print the things on the screen.//copyright (c) dgklr , 2019.//The program cannot ensure anything goes wrong./... 阅读全文
posted @ 2019-12-20 17:47 dgklr 阅读 (19) 评论 (0) 编辑
摘要:CSP S2 游记 & AFO 感想 Day0 早上考了一场式,非常简单,但是懒得写正解。230pts。 晚上听了一下WYQ大神的考前直播,写了一下树上倍增~~(我是不会告诉你我还写炸了)~~ 与lukelin大神(同寝)一起提前睡觉了。 Day1 早上吸收了一波 "lukelin" 大神与 "hj 阅读全文
posted @ 2019-11-25 16:40 dgklr 阅读 (23) 评论 (0) 编辑
摘要:Tarjan 【整理】 阅读全文
posted @ 2019-11-09 20:21 dgklr 阅读 (15) 评论 (0) 编辑
摘要:HGOI 20191106 t1 旅行家(traveller) 2s,256MB 【题目背景】 小X热爱旅行,他梦想有一天可以环游全世界…… 【题目描述】 现在小X拥有n种一次性空间转移装置,每种装置可以使他前进ai光年,每种装置他拥有bi个。(小X作为一个旅行家,是不会后退的;他的初始坐标是0) 阅读全文
posted @ 2019-11-06 13:46 dgklr 阅读 (36) 评论 (0) 编辑
摘要:A 题意 求一个三元组$(a,b,c)$,使得 $a b c \% p = 1$。 做法 暴力记录有每一个模值多少个数,枚举即可。 cpp include using namespace std; pragma GCC optimize(3, "Ofast") define int long lon 阅读全文
posted @ 2019-11-01 14:25 dgklr 阅读 (14) 评论 (0) 编辑
摘要:"A Little Pony and Expected Maximum " $ ans = \sum_i^niP_\text{最大值为k}$ $ = \sum_i^n i((i)^k (i 1)^k) $ cpp include using namespace std; double qpow(do 阅读全文
posted @ 2019-10-31 19:06 dgklr 阅读 (16) 评论 (0) 编辑
摘要:宝石专家 题目描述 Jim是一位宝石收藏品行家,在他的收藏室里保存着许多珍贵的宝石,磷叶石、钻石、摩根石、透绿柱石….,已知Jim有n个宝石,现在他将这n个宝石从1到n排开编号从1到n。Jim发现他所有的宝石中竟然有不少是完全相同的的,我们规定每个宝石都有一个特征值ai,当两个宝石特征值相等时及认为 阅读全文
posted @ 2019-10-30 14:56 dgklr 阅读 (144) 评论 (0) 编辑