其他 - 随笔分类 - A_zjzj

摘要：c++98 find(bg,ed,val) 返回指向第一个等于

v a l

$val$ 的元素的指针。时间复杂度

O (n)

$O(n)$ 。 fill(bg,ed,val) 将

[b g, e d)

$[bg,ed)$ 之间的所有元素赋值为

v a l

$val$ 。复杂度为

O (n)

$O(n)$ ，常数略大于 memset。 copy(bg1,ed1,bg2) 阅读全文

posted @ 2022-08-08 13:44 A_zjzj 阅读(313) 评论(0) 推荐(1) 编辑

刷题列表--zhengjun

摘要：@(为了不再被虐，我力争学会… ) 基本算法枚举题目链接完成情况自我评价 poj1753 Yes 上上等 poj2965 Yes 上上等贪心题目链接完成情况自我评价 poj1328 Yes 上上等 poj2109 Yes 上上等 poj2586 Yes 上上等分治法题目链接完成阅读全文

posted @ 2022-06-11 15:24 A_zjzj 阅读(16) 评论(0) 推荐(0) 编辑

2021-07-08~2021-07-22总结--zhengjun

摘要：@(目录在此) 2021-07-08~2021-07-22总结--zhengjun 7.8 考试过程一开始看到

A

$A$ 题，一看就是大水题，按照题目中说的算就行了，但是中途出了点错，调试了一下，发现忘记把角度转成弧度在算三角函数了，然后就可以了。然后看了

B

$B$ 题，看起来特别像那个启发阅读全文

posted @ 2022-06-11 15:23 A_zjzj 阅读(21) 评论(0) 推荐(0) 编辑

最大公约数为素数的数对

摘要：题目大意其实就是给你

n

$n$ ，让你求这个式子：

\sum_{d \in p r i m e, d \leq n} \sum_{i = 1}^{n} \sum_{j = 1}^{n} [gcd (i, j) == d]

$\sum\limits_{d\in prime,d\le n}\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}[\gcd(i,j)==d]$ 一看就是莫比乌斯反演，开始反演： \(\sum\limit 阅读全文

posted @ 2022-06-11 15:21 A_zjzj 阅读(46) 评论(0) 推荐(0) 编辑

【来源未知】NOIP模拟赛准考证号题解--zhengjun

摘要：一眼数位

d p

$dp$ 答案就是

s u m_{1, r} - s u m_{1, l - 1}

$sum_{1,r}-sum_{1,l-1}$ ，关键是如何求

s u m_{1, n u m}

$sum_{1,num}$ 用

f_{i, j, 0 / 1}

$f_{i,j,0/1}$ 表示在第

i

$i$ 位时，上一位填了

j

$j$ ，是否顶到上界（就是比如说在

47

$47$ 中，一开始选了

4

$4$ ，那么顶到了阅读全文

posted @ 2022-06-11 15:17 A_zjzj 阅读(20) 评论(0) 推荐(0) 编辑

zjzj只爱数学--一道很厉害的题目(原创)

摘要：题目背景

z j z j

$zjzj$ 大佬最喜欢的，就是找到一些红的数学题，把他们改变成蓝的，紫的，甚至黑的。题目描述有一天，

z j z j

$zjzj$ 大(jù)佬(ruò) 看到了

f x t

$fxt$ 蒟(dà)蒻(lǎo)出的一道题

:

$:$

w a n g s h e n g j u n 33

$wangshengjun33$ 与 \(275307894a 阅读全文

posted @ 2022-06-11 15:14 A_zjzj 阅读(75) 评论(0) 推荐(0) 编辑

暑假集训总结--zhengjun

摘要：学习

s a

$sa$ 这次集训我在考试(楼下机房)中遇到了一道题，结果发现是个

s a

$sa$ 后缀数组题然后——我就学了

s a

$sa$ 后缀数组，学了一个晚上，结果发现，连模板题都是紫色的！！！！就这样，我就多

A

$A$ 了

3

$3$ 道紫题和

1

$1$ 道黑题。听北大学长讲课

(l j n)

$(ljn)$ 第一天是讲杂题，主阅读全文

posted @ 2022-06-11 15:07 A_zjzj 阅读(23) 评论(0) 推荐(0) 编辑

暑假刷题记录--zhengjun

摘要：@(暑假刷题记录--zhengjun) 7月份 7.1 P3388 【模板】割点（割顶）tarjan割点模板原题 7.15 P3371 【模板】单源最短路径（弱化版）单源最短路SPFA/Dij模板原题 P1948 [USACO08JAN]Telephone Lines S二分答案+最短路SPF 阅读全文

posted @ 2022-06-11 14:56 A_zjzj 阅读(57) 评论(0) 推荐(0) 编辑

tarjan强连通--zhengjun

摘要：强连通就是在一个有向图中任何一个点都可以到达除这个点之外的所有点。然后，在处理的时候，就可以把这一个子图直接变成一个点。比如说这张图就可以缩成这张图原图中的就是一个强连通也就是说只要有环，就一定有一个强连通(其实自己一个也算一个强连通) 然后，就是找环的环节~~~~重点找环，其实就是看阅读全文

posted @ 2022-06-11 13:52 A_zjzj 阅读(20) 评论(0) 推荐(0) 编辑

zjzj的游戏题解--zhengjun

摘要：题目背景

z j z j

$zjzj$ 和

x x

$xx$ 玩一个运气游戏，首先，在若干个卡片上各写一个正整数，然后，

z j z j

$zjzj$ 和

x x

$xx$ 各选一张卡片，不会让对方知道，不可以相同，再把这两个数拼在一起

(\(z j z j

$(\(zjzj$ 选的数放在前面，例如

2

$2$ 和

5

$5$ 拼成了

25 \))

$25\))$ ，如果这个数是

k

$k$ 的倍数，那么

z j z j

$zjzj$ 赢，否则，阅读全文

posted @ 2022-06-11 13:51 A_zjzj 阅读(214) 评论(0) 推荐(0) 编辑

c++实现计算二十四点--zj

摘要：c++实现计算二十四点--zj 首先，要感谢vaintwyt的C++实现24点算法，使我有了灵感，编出了计算24点的程序。不懂的，直接去刚才第二个链接里看。上代码 #include<bits/stdc++.h> #define f(x) for(x=1;x<=4;x++) using names 阅读全文

posted @ 2022-06-10 18:13 A_zjzj 阅读(347) 评论(0) 推荐(0) 编辑

A_zjzj

随笔分类 - 其他

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (295)

随笔档案 (276)

阅读排行榜

评论排行榜

推荐排行榜

最新评论