摘要:Solutions to Project Euler 阅读全文
posted @ 2019-08-07 14:59 dgklr 阅读(189) 评论(0) 推荐(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 阅读(107) 评论(0) 推荐(1) 编辑
摘要:solution - 简单题(K-Dimension Tree) 咕了这么久,终于可以来讲讲KDT了。 说句实话,KDT的算法是非常简单的,但是很少有人能很快的写对,总是会出现一些奇奇怪怪的BUG,我自己也写了一个下午。主要是写代码时注意结构的对称性,以及算法的模块性,一个function干一件事就 阅读全文
posted @ 2020-10-25 17:13 dgklr 阅读(11) 评论(0) 推荐(0) 编辑
摘要:SGU 刷题记 SGU 105 Solution: 略 code: 阅读全文
posted @ 2020-03-01 20:26 dgklr 阅读(43) 评论(0) 推荐(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 阅读(70) 评论(0) 推荐(0) 编辑
摘要:字典树的指针写法 1. 注意初始化 2. 注意nullptr 3. 小心指针漂移。 声明 如果不加上初始化,请在声明时加上。 树根 插入 阅读全文
posted @ 2020-02-01 23:39 dgklr 阅读(57) 评论(0) 推荐(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 阅读(36) 评论(0) 推荐(0) 编辑
摘要:CSP S2 游记 & AFO 感想 Day0 早上考了一场式,非常简单,但是懒得写正解。230pts。 晚上听了一下WYQ大神的考前直播,写了一下树上倍增~~(我是不会告诉你我还写炸了)~~ 与lukelin大神(同寝)一起提前睡觉了。 Day1 早上吸收了一波 "lukelin" 大神与 "hj 阅读全文
posted @ 2019-11-25 16:40 dgklr 阅读(48) 评论(0) 推荐(0) 编辑
摘要:Tarjan 【整理】 阅读全文
posted @ 2019-11-09 20:21 dgklr 阅读(54) 评论(0) 推荐(0) 编辑
摘要:HGOI 20191106 t1 旅行家(traveller) 2s,256MB 【题目背景】 小X热爱旅行,他梦想有一天可以环游全世界…… 【题目描述】 现在小X拥有n种一次性空间转移装置,每种装置可以使他前进ai光年,每种装置他拥有bi个。(小X作为一个旅行家,是不会后退的;他的初始坐标是0) 阅读全文
posted @ 2019-11-06 13:46 dgklr 阅读(73) 评论(0) 推荐(1) 编辑
摘要: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 阅读(33) 评论(0) 推荐(1) 编辑
摘要:"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 阅读(36) 评论(0) 推荐(1) 编辑