自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(365)
  • 资源 (3)
  • 收藏
  • 关注

原创 立flag!!!

这篇文章永远置顶在我的CSDN博客!!!大学四年 FLAG : 1.去北京参加一次蓝桥杯 (1/1) 2.拿到蓝桥杯国赛二等奖以上奖项 (0/1) 3.考一张pat甲级证书 (0/1) 4.考一张pat顶级证书 (0/1) 5.参加一次ACM现场赛 ...

2018-04-22 13:14:22 1717 5

原创 游戏主机配置

游戏主机配置

2022-07-27 13:23:08 729 1

原创 codeforce 紫名

紫名

2022-07-17 01:42:39 425

原创 Codeforces Round #807 (Div. 2)

Codeforces Round #807 (Div. 2)

2022-07-16 01:34:30 269

原创 Codeforces Round #800 (Div. 2)

Codeforces Round #800 (Div. 2)

2022-06-25 01:11:46 348

原创 redis源码阅读笔记 - sds

本文源码来自redis 6.2link:https://github.com/redis/redis/tree/6.2https://github.com/redis/redis/blob/6.2/src/sds.hhttps://github.com/redis/redis/blob/6.2/src/sds.csds简介sds(simple dynamic string)全称简单动态字符串,它使用C语言封装了一个二进制安全的字符串函数库,区别于C语言的字符数组使用’\0’作为结束符,sds维护了

2021-12-25 02:30:09 1130 2

原创 ssh免密登陆服务器

1、配置公私钥进入 ~/.ssh 执行ssh-keygen,按几次回车后执行 ls ,看到 id_rsa 和 id_rsa.pub 即成功生成私钥和公钥$ cd .ssh$ ssh-keygen$ ls2、配置别名每次使用 ssh user@password 登陆非常不便,故改为 ssh devbox在 ~/.ssh 目录下新建 config 文件,并将下面的内容 {ip}改成服务器ip 填入~/.ssh/config ,:wq 保存并退出,这时就可以使用 ssh de...

2020-10-30 17:03:40 357

原创 CCPC 2020 秦皇岛 赛后补题

感觉这场题挺对胃口的,早知道就参加秦皇岛站比赛了(逃A、Greeting from Qinhuangdao组合数签到#include <bits/stdc++.h>#define ll long long#define sc scanf#define pr printfusing namespace std;int gcd(int a, int b){ return b == 0 ? a : gcd(b, a % b);}int main(){ int T,c

2020-10-19 19:23:44 865

原创 2020 牛客多校第三场

https://ac.nowcoder.com/acm/contest/5667RK:166Solved:6/ 12UpSolved:8/ 12A、Clam and Fish有四种类型的池塘,类型0的池塘没有鱼也没有鱼饵,类型1的池塘没有鱼有鱼饵,类型2的池塘有鱼没有鱼饵,类型三的池塘有鱼也有鱼饵,每一天只能进行一次操作,如果你有鱼饵即使池塘没有鱼你也可以抓到鱼,如果池塘有鱼你可以不用鱼饵抓鱼,按顺序在每个池塘进行一次操作,问最多能钓多少条鱼按题意模拟即可,将所有类型1的池塘用来..

2020-07-19 20:03:47 441

原创 2020 牛客多校第二场

https://ac.nowcoder.com/acm/contest/5667RK:227Solved:3/ 11UpSolved:10/ 11A、All with PairsB、Boundary考虑同弦所对的圆周角相等,所以我们只需要先枚举一个点A,然后再枚举一个点B,计算∠ABO的大小,然后答案一定是组合数,算一下即可,不过这样存在一些方向上的问题,另一种做法就是先枚举两个点,计算这两个点与原点构成的圆的圆心,圆心的最大值一定是组合数,算一下即可得出答案https://a..

2020-07-19 18:16:47 315

原创 2020 牛客多校第一场

https://ac.nowcoder.com/acm/contest/5666RK:273Solved:2 / 10UpSolved:5 / 10A、B-Suffix ArrayF、Infinite String Comparisionjzk开场提出了两倍最大的长度,然后 dh 说直接比较a+b和b+a即可,由于是训练赛,不想写太长的代码,然后交了一发直接比较的代码就过了#include<bits/stdc++.h>using namespace std;st

2020-07-19 17:08:53 434

原创 hdu 6588 Function (数论+莫比乌斯反演)

首先考虑分块,按照的大小分块得到设,化简得到 (化简过程无法证明,也看不懂题解,我太菜了)所以原式可以化成右边直接枚举因子,可以在求出来,所以我们考虑化简左边的式子,枚举得到用常见的整除分块,预处理前缀和,就可以在求出来所以原式整体复杂度#include <bits/stdc++.h>#define ll long long //T了就换int 试试#define int128 __i...

2020-06-04 14:26:33 332

原创 2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛 ABCDGHL

# = 罚时 A B C D E F G H I J K L M 70 NchuDreams 6 622 + 15 + 7 +2 25 +3 173 -1 +3 +2 90 +2 130 A、Archmage注意法师会先召唤,再恢复...

2020-05-30 22:24:15 619

原创 环鸽的数列(数列的通项,区间加等比数列,区间求和)

题意:有一个递推数列,对于一个长度为的区间,共有 次操作,每个操作给三个数字 ,你需要支持下面两种操作:区间每个位置加上:输出区间的和膜 的值首先肯定要找到递推数列的性质,显然直接在线段树上打标记是不行的,那么我们可以考虑先求出递推数列的通项首先假设 递推数列的递推式为,并且存在满足,将这两个式子联立得到,可以求出若则,将代入,并且递推数列是等比数列,继续化简得到将代入上述式子得到同理可以...

2020-05-23 13:20:47 752

原创 字节跳动后端开发实习生面经

同步更新https://ac.nowcoder.com/discuss/420375此段置顶:办公地点在上海市闵行区宜山路2000号利丰广场,有没有哥哥知道旁边哪里有房子可以租,或者有没有合租意向的哥哥,蟹蟹(答主性别:男)由于疫情延期开学,在同学的怂恿下,在三月底尝试投了一下腾讯和字节跳动。感谢牛友们的面经,这一个月学到不少基础知识,┭┮﹏┭┮腾讯PC端开发实习生电话...

2020-04-29 18:35:24 2267 1

原创 【题解】牛客小白月赛24

https://ac.nowcoder.com/discuss/411752由于不能直接复制粘贴,所以发自己在牛客写的博文的链接吧

2020-04-20 22:52:49 323

原创 Codeforces Round #633 (Div. 2)

https://codeforces.com/contest/1339/problem/EA - Filling Diamonds考虑 n = 3 的情况,如果我们放红色,只有一种情况,否则有种#include <bits/stdc++.h>#define ll long long#define sc scanf#define pr printfusi...

2020-04-13 10:39:32 204

原创 Educational Codeforces Round 85 (Rated for Div. 2)

http://codeforces.com/contest/1334A - Level Statistics阅读理解题。满足第一个数字大于等于第二个数字,第一个数字和第二个数字都递增,第一个数字的增量不能小于第二个数字的增量就是 YES#include <bits/stdc++.h>#define ll long long#define sc scanf#def...

2020-04-11 11:33:30 234

原创 牛客算法周周练1

https://ac.nowcoder.com/acm/contest/5086A、Maximize The Beautiful Value暴力枚举移动哪个数字,代价就是减去这个数字的 k 倍再加上这个数字所有 k 个数字的和#include<bits/stdc++.h>#definelllonglong#definescscanf#definepr...

2020-04-09 15:32:19 263

原创 Codeforces Round #632 (Div. 2)

http://codeforces.com/contest/1333A - Little Artem左边一列,上面一行放黑色,其他都是白色即可#include <bits/stdc++.h>#define ll long long#define sc scanf#define pr printfusing namespace std;char ans[105][...

2020-04-09 08:16:25 173

原创 Codeforces Round #630 (Div. 2)

https://codeforces.com/contest/1332A - Exercising Walk先判一下能不能动,在判越界#include <bits/stdc++.h>#define ll long long#define sc scanf#define pr printfusing namespace std;const int MAXN = 1...

2020-04-01 00:06:16 253

原创 Codeforces Round #629 (Div. 3)

https://codeforces.com/contest/1328A - Divisibility Problem记得取模#include <bits/stdc++.h>#define ll long long#define sc scanf#define pr printfusing namespace std;const int MAXN = 2e5 +...

2020-03-27 18:57:03 338

原创 欧拉降幂

求( n个 a )的值。首先有欧拉降幂公式广义欧拉降幂所以我们只需要递归求每个指数与(其中 mod 表示上一层的模数) 即可得到答案有几个注意的地方:1、在每一层中的快速乘需要使用欧拉降幂来处理乘法2、要特判底数为 0 的情况3、要特判指数为 0 和 1 的情况4、运算的时候,只能算出最底层的 a 的指数,然后使用 普通快速乘来算出最后结果。...

2020-03-25 17:33:22 339

原创 Educational Codeforces Round 84 (Rated for Div. 2)

https://codeforces.com/contest/1327A - Sum of Odd Integers将数字 n 分成 k 个互不相等的奇数,首先 n 和 k 对 2 取模要相等,不然不可能分成 k 个奇数,其次考虑 k 个不同的奇数能组成的最小的数字是否大于等于 n 即可#include <bits/stdc++.h>#define ll long lo...

2020-03-24 01:34:18 362

原创 Codeforces Global Round 7

https://codeforces.com/contest/1326A - Bad Ugly Numbers输出n位数,使得这个数字不能被它含有的单个数字整除特判掉1,直接输出233-- || 277-- 就可以了,比赛的时候脑残输出了一个 288--,然后整了半天。#include <bits/stdc++.h>#define ll long long#def...

2020-03-23 22:30:50 368

原创 牛客小白月赛23【题解】

https://ac.nowcoder.com/acm/contest/4784A、膜法匹配状压枚举行,复杂度过了,过的有点莫名其妙。还跑得贼快 15ms#include <bits/stdc++.h>#define ll long long#define sc scanf#define pr printfusing namespace std;char s...

2020-03-23 10:51:20 597 3

原创 Codeforces Round #628 (Div. 2)

https://codeforces.com/contest/1325A - EhAb AnD gCd#include <bits/stdc++.h>#define ll long long#define sc scanf#define pr printfusing namespace std;int main(){ int T; sc("%d", &...

2020-03-22 19:45:52 184

原创 杜教筛

迪利克雷卷积:,后面的可以省略 卷积:(卷积和迪利克雷卷积不是同一个东西,卷积在多项式乘法会用到)几个常见的数论函数: 莫比乌斯函数 欧拉函数 约数个数函数 约数和函数 元函数, 恒等函数,恒等于 单位函数,几个常见的迪利克雷卷积式子: 第三个式子由第一、二个式子化简得到,在莫比乌斯反演中经常用到。杜教筛:用来求...

2020-03-19 22:10:44 138

原创 2018 ICPC 徐州网络赛 D、Easy Math(推式子+杜教筛+枚举因数+\mu性质)

求1、若质因数分解后存在相同的质因子,那么,所以的全部都是 0,并且函数是积性函数,所以2、考虑莫比乌斯反演

2020-03-19 20:01:02 248

原创 常见莫比乌斯反演式子

一些不知道咋来的化简公式:

2020-03-13 16:01:26 286

原创 gcd求和问题(莫比乌斯反演)

easy 1、设,2、那么有,通过枚举可以将式子 化简到3、通过莫比乌斯反演,可以得到,将化掉得到式子做到这里复杂度是,对于次询问足够了,但是有些题就是询问次数超级多(比如 BZOJ 2301)4、所以...

2020-03-13 09:20:29 1075

原创 Codeforces Round #627 (Div. 3)

A - Yet Another Tetris Problem#include <bits/stdc++.h>#define ll long long#define sc scanf#define pr printfusing namespace std;int a[105];int main(){ int T; sc("%d", &T); while ...

2020-03-13 00:53:20 323 3

原创 Educational Codeforces Round 83 (Rated for Div. 2)

https://codeforces.com/contest/1312A - Two Regular Polygons是否倍数#include <bits/stdc++.h>#define ll long long#define sc scanf#define pr printfusing namespace std;int main(){ int T; ...

2020-03-10 11:01:36 176

原创 2020 CCPC Wannafly Winter Camp

Rank Solved Upsolved Blog Problem Mark day1 52/131 3/10 7/10 link ...

2020-03-06 00:33:28 252

原创 2020 CCPC Wannafly Winter Camp Day7

Solved:2/12(H、K)Rank:找不到了。UpSolving:4/12(G、H、K、L)https://ac.nowcoder.com/acm/contest/4138G、草莓2#include<bits/stdc++.h>using namespace std;typedef long long ll;ll n,m,x,y;ll a[15...

2020-03-06 00:09:49 348

原创 2020 CCPC Wannafly Winter Camp Day6

Solved:6/14(C、F、K、L、M、N)Rank:51/124UpSolving:10/14(A、C、F、G、I、J、K、L、M、N)A、Convolutionhttps://blog.csdn.net/qq_41608020/article/details/104348817C、酒馆战棋简单贪心#include<bits/stdc++.h>us...

2020-03-05 22:12:59 308

原创 牛客练习赛58

https://ac.nowcoder.com/acm/contest/4090#questionA、牛能和宝石#include <bits/stdc++.h>#define ll long long#define sc scanf#define pr printfusing namespace std;int a[100005], b[100005];int m...

2020-03-04 17:34:54 336

原创 2020 CCPC Wannafly Winter Camp Day5

Solved:2/10(A、E)Rank:51/124UpSolving:5/10(A、E、G、H、J)(I 待补)https://ac.nowcoder.com/acm/contest/4120A、Alternative Accounts显然只有当3时需要处理一下,因为可能存在1 22 31 3显然,这组数据至少要3个人,所以我们需要判断这种情况即 在一二、二...

2020-03-03 15:56:41 339

原创 2020 CCPC Wannafly Winter Camp Day3

Solved:4/10(A、D、E、G)Rank:34/134UpSolving:5/10(A、C、D、E、G)

2020-03-03 12:41:25 320

原创 Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)

A - Contest for Robots#include <bits/stdc++.h>#define ll long long #define sc scanf#define pr printfusing namespace std;int a[105], b[105], t, q, w;int main(){ int n; sc("%d", &n...

2020-03-02 14:09:14 199

吉如一几何板子

2018 world final 金牌 吉老师几何板子 struct point{ db x,y; point operator + (const point &k1;) const{return (point){k1.x+x,k1.y+y};} point operator - (const point &k1;) const{return (point){x-k1.x,y-k1.y};} point operator * (db k1) const{return (point){x*k1,y*k1};} point operator / (db k1) const{return (point){x/k1,y/k1};} int operator == (const point &k1;) const{return cmp(x,k1.x)==0&&cmp;(y,k1.y)==0;} point turn(db k1){return (point){x*cos(k1)-y*sin(k1),x*sin(k1)+y*cos(k1)};} point turn90(){return (point){-y,x};} bool operator < (const point k1) const{ int a=cmp(x,k1.x); if (a==-1) return 1; else if (a==1) return 0; else return cmp(y,k1.y)==-1; } db abs(){return sqrt(x*x+y*y);} db abs2(){return x*x+y*y;} db dis(point k1){return ((*this)-k1).abs();} point unit(){db w=abs(); return (point){x/w,y/w};} void scan(){double k1,k2; scanf("%lf%lf",&k1;,&k2;); x=k1; y=k2;} void print(){printf("%.11lf %.11lf\n",x,y);} db getw(){return atan2(y,x);} point getdel(){if (sign(x)==-1||(sign(x)==0&&sign;(y)==-1)) return (*this)*(-1); else return (*this);} int getP() const{return sign(y)==1||(sign(y)==0&&sign;(x)==-1);} };

2019-02-01

C语言带图形界面双人五子棋

内附源代码,有兴趣的小伙伴不如下载看看C语言图形界面的源码。纯C语言带图形界面的五子棋双人游戏,点击棋盘上的点即视为下棋,按ESC键即为悔棋,当达成赢的条件,界面自动锁死。

2018-10-23

魂斗罗小游戏

以前写的魂斗罗使用SDL, 现改为使用DirectX, 利用硬件缩放, 窗口模式时窗口更大, 且画面卷动更平滑稳定 操作: 全屏时, 按ESC退出游戏; 窗口时, 点右上角的X退出游戏 标题画面按回车进入游戏, 游戏中按回车暂停 方向键移动主角且确定射击方向 (斜向可) X跳跃, Z射击 S(按住不放)连跳, A(按住不放)连射 空格键换色, 主角有2种颜色可选, 分别可带自己的枪 options.ini文件提供了一些选项, 你可编辑修改它

2018-07-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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