其他
文章平均质量分 85
A_zjzj
衢州华茂外国语学校郑钧
展开
-
NOIP 2021 游记--zhengjun
比赛前一天上午翻了翻打过的模拟赛(其实是翻 cqy 的提交记录发现有原题的),发现洛谷上都有很多紫题,于是贺了自己的代码过了好几道紫题和一道蓝题。吃完饭简单收拾了一下就上大巴了。在大巴上和 fls 坐一起,用我的电脑看了电影——《唐人街探案3》(事先下载下来的),还边吃自己带的零食边看电影,零食在车上就吃完了,电影其实是陪 fls 看看,毕竟我看过了,反正到了酒店心情就蛮放松了。到酒店时,zyq 跟我说,他怕 fls 晚上用机械键盘打代码,然后他就不能早睡了,于是要和我换房间,所以我就换了,(反正我原创 2021-11-20 19:56:57 · 890 阅读 · 0 评论 -
刷题列表--zhengjun
基本算法枚举题目链接是否完成完成情况poj1753Nopoj2965No贪心题目链接是否完成完成情况poj1328Nopoj2109Nopoj2586No分治法题目链接是否完成完成情况poj1741No递推题目链接是否完成完成情况poj2506No模拟法题目链接是否完成完成情况poj1068Nopoj2632原创 2021-07-25 20:39:33 · 154 阅读 · 0 评论 -
植树节日记
明天是植树节,也是 @chaichunyang 大佬的生日,更是@chaichunyang 大佬 AK IOI 的十周年纪念日,于是我种下了一颗动态树、一颗线段树、一颗树状数组、一颗非旋转式平衡树、一颗红黑树、一颗基环树、一颗左偏树、一颗点分树、一颗笛卡尔树、一颗后缀平衡树、一颗最小斯坦纳树、一颗最小割树当作我送给 @chaichunyang 大佬的生日礼物和 AK IOI 十周年纪念日的礼物之一,这样 @chaichunyang 大佬就能熟练地掌握这些复杂树,然后 @chaichunyang 大佬就能继续原创 2022-03-11 22:08:37 · 311 阅读 · 0 评论 -
ZJOI 2022 游记--zhengjun
前言ZJOI 王朝复辟???。。。这次比赛在 5 月 3 号和 4 号,由于 qz 教育局什么五一不调休,正常放完双休回来,刚好比赛的两天就是周二周三,还做好了回来隔离半个月的心理准备,这两天算不了什么。day0比赛前一天下午 1 点半出发,坐的小(mian)巴(bao)车(che),虽然只坐了 2h 不到,但是腰被安全带勒得酸麻了(这个安全带拉开后只能收紧不能放松,差评!),很快就到了 yw,先到了酒店放下东西,然后立刻去 ywzx 试机。到了试机的地方,就先检查了键盘每个键都是好用的,然后随手原创 2022-05-04 21:24:11 · 1288 阅读 · 2 评论 -
PKUSC 2022 游记--zhengjun
day1上午先看了 PKUSC 2022 的开幕式,看了北大的介绍之类的,感觉似乎在损清华?然后试机测试了一下,发现放了一道去年考的 T1。下午原创 2022-05-22 18:40:06 · 512 阅读 · 0 评论 -
c++实现计算二十四点--zj
c++实现计算二十四点–zj首先,要感谢vaintwyt的C++实现24点算法,使我有了灵感,编出了计算24点的程序。不懂的,直接去刚才第二个链接里看。上代码#include<bits/stdc++.h>#define f(x) for(x=1;x<=4;x++)using namespace std;map<string,int> q;char o[...原创 2020-02-08 14:00:54 · 3483 阅读 · 15 评论 -
高精度--zhengjun
高精度有些时候题目的数据太大,一般我们常用 intintint 的变量就够了,可有时候还不够,要用 unsigned intunsigned\ intunsigned int ,有时候 unsigned intunsigned\ intunsigned int 都不够,就要用 long longlong\ longlong long ,...原创 2020-03-06 15:22:13 · 343 阅读 · 1 评论 -
快速幂--zhengjun
快速幂简介快速幂其实就是可以使我们快速得到 ana^nan 的值,一般模拟就是 O(n)O(n)O(n),而快速幂有了很大的提高,达到了 O(log2n)O(log_2n)O(log2n)。快速幂的实现我们知道an=ax+y=ax×ay,x+y=na^n=a^{x+y}=a^x\times a^y,x+y=nan=ax+y=ax×ay,x+y=n这样就可以拆分成两个幂的积。快速幂就是...原创 2020-04-03 09:39:19 · 193 阅读 · 0 评论 -
zjzj的游戏题解--zhengjun
题目背景zjzjzjzjzjzj和xxxxxx玩一个运气游戏,首先,在若干个卡片上各写一个正整数,然后,zjzjzjzjzjzj和xxxxxx各选一张卡片,不会让对方知道,不可以相同,再把这两个数拼在一起(((zjzjzjzjzjzj选的数放在前面,例如222和555拼成了252525)),如果这个数是kkk的倍数,那么zjzjzjzjzjzj赢,否则,xxxxxx赢。题目描述现在告诉你有n...原创 2020-06-16 19:10:47 · 7754 阅读 · 0 评论 -
快读快写和fread,fwrite--zhengjun
首先,先谈谈快读快写这是我一开始的输入输出cin>>a;cout<<a;然后,因为在一次模拟赛中cincincin被卡掉了,于是,我就改用scanf("%d",&a);printf("%d",a);可是,又有一道题,我打出了正解,可是TTT掉了一个点,结果用了快读快写,就AAA了,为什么快读会这么快,因为读入输出字符比读入输出数字快许多不过,快读...原创 2020-04-13 20:52:43 · 4188 阅读 · 0 评论 -
高精度模板--zhengjun
因为之前没有看到过既有负数,还可以压位的高精度运算,所以我就自己发一篇(原来这么简单,我1h1h1h就写好了)如果有什么bugbugbug,请在评论区回复或私聊我,我周末会看的。本模板支持+,−,×,÷, mod ,ab,ab mod x,ab mod 10x+,-,\times,\div,\bmod,a^b,a^b \bmod x,a^b\bmod10^x+,−,×,÷,mod,ab,abm...原创 2020-04-15 18:46:34 · 498 阅读 · 0 评论 -
数据结构模板(循环队列,优先级队列,树状数组,线段树,哈希,后缀数组)--zhengjun
class cirqueue{ #define maxl 100000 private: item q[maxl]; int head,tail; int len; public: cirqueue(){ memset(q,0,sizeof(q)); head=tail=len=0...原创 2020-10-07 16:19:45 · 277 阅读 · 0 评论 -
快读模板--zhengjun
#define print(x) if(!x)putchar('0');else write(x)template<typename item>inline void read(register item &x){ x=0;register char c=getchar();register bool f=0; while(c<'0'||c>'9'){if(c=='-')f=1;c=getchar();} while(c>='0'&&c<原创 2020-06-21 14:38:54 · 571 阅读 · 1 评论 -
暑假集训总结--zhengjun
学习sasasa这次集训我在考试(楼下机房)中遇到了一道题,结果发现是个sasasa后缀数组题然后——我就学了sasasa后缀数组,学了一个晚上,结果发现,连模板题都是紫色的!!!!就这样,我就多 AAA 了 333 道紫题和 111 道黑题。听北大学长讲课(ljn)(ljn)(ljn)第一天是讲杂题,主要是一些二进制优化第二天是将水体,主要就是一个贪吃蛇记录状态的一个优化把 4n4^n4n 优化成 4×3n−14\times 3^{n-1}4×3n−1第三天我记得最清楚,就是讲了鹰蛋问题,把原创 2020-10-07 16:19:53 · 190 阅读 · 0 评论 -
暑假刷题记录--zhengjun
暑假刷题记录--zhengjun7月份7.17.157.167.177.187.207.227.237.247.257.277.287.297.307.318.18.38.48.58.68.88.138.148.158.168.188.198.208.21by-zhengjun7月份7.1P3388 【模板】割点(割顶)tarjan割点模板原题7.15P3371 【模板】单源最短路径(弱化版) 单源最短路SPFA/Dij模板原题P1948 [USACO08JAN]Telephone Line原创 2020-08-22 11:42:38 · 983 阅读 · 0 评论