摘要: Educational Codeforces Round 132 (Rated for Div. 2) B #include <bits/stdc++.h> #define ll long long using namespace std; const ll N=1e5+5; ll a[N],s1[ 阅读全文
posted @ 2022-08-14 10:12 KevinLikesCoding 阅读(84) 评论(0) 推荐(0)
摘要: Miller-Rabin 素数判断 #include <bits/stdc++.h> #define ll long long using namespace std; const int T=10; ll n; ll fp(ll a,ll r,ll p){ ll res=1; for(;r;r>> 阅读全文
posted @ 2022-08-12 13:35 KevinLikesCoding 阅读(51) 评论(0) 推荐(0)
摘要: 多项式乘法 FFT #include <bits/stdc++.h> using namespace std; const int N=1e7+6; const double P=acos(-1); int n,m; struct node{ double x,y; node(double xx=0 阅读全文
posted @ 2022-08-09 13:10 KevinLikesCoding 阅读(87) 评论(0) 推荐(0)
摘要: 计算圆周率,最简单的是莱布尼茨公式: $$ \begin{align} \arcsin x &= x-\frac{x^3}{3}+\frac{x^5}{5}-\cdot \cdot \cdot \ 代入x=1得:\frac{\pi}{4} &=\sum_{i=0}^{\infty}{\frac{(- 阅读全文
posted @ 2022-08-06 18:05 KevinLikesCoding 阅读(329) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2022-07-22 10:21 KevinLikesCoding 阅读(21) 评论(0) 推荐(0)
摘要: 作者:KevinLikesCoding 小蔡编程 请关注我朋友和老师: ##luogu: KevinLikesCoding https://www.luogu.com.cn/user/511639 大佬: lsj2009 https://www.luogu.com.cn/user/468657 信友 阅读全文
posted @ 2022-07-19 19:39 KevinLikesCoding 阅读(85) 评论(0) 推荐(0)
摘要: 制作者:小蔡编程 KevinLikesCoding pygame 打字小游戏: 链接:https://www.cnblogs.com/xiaocaibiancheng/p/15158997.html import pygame.freetype import sys import random py 阅读全文
posted @ 2022-07-15 15:36 KevinLikesCoding 阅读(270) 评论(0) 推荐(0)
摘要: 最小生成树 kruskal #include <bits/stdc++.h> #define ll long long using namespace std; const ll N=2e5+10; ll n,m,f[N],l,cnt,ans; struct line{ ll x,y,l; }li[ 阅读全文
posted @ 2022-07-13 14:33 KevinLikesCoding 阅读(58) 评论(0) 推荐(0)
摘要: python制作随机点名工具 作者:小蔡编程 最近班级里需要一个随机点名工具,我用python制作了一个,下面是我制作的过程。 首先,我班里有40个人,学号为140 。所以我决定生成一个140的随机数来代表学号。 第一步 我决定用tkinter来制作窗口控件。 首先做一个竖直的窗口 import t 阅读全文
posted @ 2022-01-29 10:12 KevinLikesCoding 阅读(1884) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2022-01-19 12:22 KevinLikesCoding 阅读(307) 评论(0) 推荐(0)
摘要: 深搜 枚举二进制 #include <bits/stdc++.h> using namespace std; int n,a[10]; void dfs(int t){ if(t==n){ for(int i=0;i<n;i++) cout << a[i]; cout << endl; return 阅读全文
posted @ 2022-01-19 12:00 KevinLikesCoding 阅读(211) 评论(1) 推荐(0)
摘要: import pygame import sys import random pygame.init() screen = pygame.display.set_mode((400, 400)) pygame.display.set_caption('snake') direct = [0, 1] 阅读全文
posted @ 2022-01-07 16:28 KevinLikesCoding 阅读(111) 评论(0) 推荐(0)
摘要: bfs图的遍历 以前我同学问我: 假如有下面一个地铁线路图 请问从A到B最少经过几站到达 同学说他可以用深搜搜出来 那在这里深搜适合吗 正确答案是深搜不适合 如果要用深搜的话 要枚举每一条路线 就会搜出一些奇怪无效的路线 最好的方法是广搜 广搜不用进行打擂台比较 也不会出现搜到离终点很远绕路的路线 阅读全文
posted @ 2021-12-12 10:56 KevinLikesCoding 阅读(72) 评论(0) 推荐(0)
摘要: #NOI2014 起床困难综合症 ##题目描述 21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。 作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。 通过研究相关文献,他找到了该病的发病原因: 在深邃的太平洋海底中,出现了一条名为 drd 的巨龙 阅读全文
posted @ 2021-11-19 22:24 KevinLikesCoding 阅读(81) 评论(0) 推荐(0)
摘要: #AcWing 91 最短Hamilton路径 ##题目描述 给定一张 n个点的带权无向图, 点从 0∼n−1 标号,求起点 0 到终点 n−1 的最短 Hamilton 路径。 Hamilton 路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。 ##输入格式 第一行输入整数 n 接下 阅读全文
posted @ 2021-11-19 06:59 KevinLikesCoding 阅读(68) 评论(0) 推荐(0)
摘要: [NOIP2004 提高组] 合唱队形 难度:普及/提高- 题目链接:https://www.luogu.com.cn/problem/P1091 解题思路 这题与最长上升子序列相似 但是题意要求的数列为一个类似山峰的队列 接下来我们仔细分析题目 t1​ < t2 <t3 < ... <​ ti ​ 阅读全文
posted @ 2021-11-13 13:16 KevinLikesCoding 阅读(125) 评论(0) 推荐(0)
摘要: 【python综合运用】制作数学小练习(一) 今天,小蔡想做一个可以答题的小工具 于是小蔡试用python tkinter 做了一个数学小练习 import tkinter.messagebox def num(n): if n == "3": tkinter.messagebox.showinfo 阅读全文
posted @ 2021-11-12 16:16 KevinLikesCoding 阅读(169) 评论(0) 推荐(0)
摘要: 作者:博客园小蔡编程 这次是作者第一次参加csp-j的比赛 内心还是挺激动的 今天,作者就来和大家讨论一下这次csp-j的学习心得和感想 T1 分糖果 这题描述看似复杂 其实就是一道求最大取模的题 L<=k<=R 求k%n的最大值 有多种方法 作者这里目测100 #include <cstdio> 阅读全文
posted @ 2021-10-24 21:31 KevinLikesCoding 阅读(331) 评论(3) 推荐(1)
摘要: 在python中,如果你写了这样一串代码: import datetime a = datetime.date(2021, 9, 1) b = "2021-09-01" print(a, b) print([a, b]) print(type(a), type(b)) 你会发现 a 是一个datet 阅读全文
posted @ 2021-10-05 10:47 KevinLikesCoding 阅读(2054) 评论(0) 推荐(1)
摘要: [NOIP2016 提高组] 组合数问题 难度:普及+/提高 解题思路 此题需要计算大量的排列组合结果,所以选择杨辉三角来计算排列组合数。 解题难点 下面先编写了一段杨辉三角和计算个数的代码 90pts: O(tnm) 杨辉三角 #include <bits/stdc++.h> using name 阅读全文
posted @ 2021-10-02 17:45 KevinLikesCoding 阅读(379) 评论(0) 推荐(1)
摘要: [NOIP2000 提高组] 进制转换 难度:普及/提高- 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置为指数,以 10 为底数的幂之和的形式。 例如 123 可表示为 1x10^2+2x10^1+3x10^0 这样的形式。 与之相似的,对二进制数来说 阅读全文
posted @ 2021-10-01 22:42 KevinLikesCoding 阅读(168) 评论(0) 推荐(0)
摘要: csp-j2021的结果出来了,我64 这次难度比以前要难很多,有很多二进制运算,题目看不懂 第一大题选择题还比较简单。 从第二答题就开始难了。什么x&x-1不知到什么意思, 还有字符串题目,有位运算,直接崩掉。 第三大题的第一天挺简单,第二题又是很多逻辑运算,根本没法做。 到考试最后已经想不出来了 阅读全文
posted @ 2021-09-26 18:54 KevinLikesCoding 阅读(425) 评论(1) 推荐(0)
摘要: python tkinter 入门教程 tkinter是python内置的一个制作窗口的模块 用它可以制作用户界面 一、tkinter制作一个窗口 输入一下代码 import tkinter win = tkinter.Tk() # 创建窗口 win.mainloop() # 运行窗口 就可以看到一 阅读全文
posted @ 2021-09-21 11:43 KevinLikesCoding 阅读(4251) 评论(0) 推荐(1)
摘要: python 小鸡飞行小游戏 用空格键控制小鸡飞行 代码 import pygame.freetype import sys import random pygame.init() screen = pygame.display.set_mode((500, 400)) pygame.display 阅读全文
posted @ 2021-09-11 14:32 KevinLikesCoding 阅读(440) 评论(0) 推荐(0)
摘要: python 爬虫新手教程 一、什么是爬虫 爬虫就是把一个网站里的内容读取下来 这里我们就要学习一个知识 我们看到的网页是有一种叫HTML的语言编写的 他可以给文字显示不同的样式 如:<p>hello</p> 就会显示段落:hello 二、如何获取网页的内容 一般爬虫不会把网页内容爬下来 而是把网页 阅读全文
posted @ 2021-09-04 14:00 KevinLikesCoding 阅读(1920) 评论(0) 推荐(1)
摘要: 键盘a,d,s,w移动小球 需要安装pygame cmd里输入pip install pygame import pygame import sys pygame.init() screen = pygame.display.set_mode((400, 300)) x, y = 200, 150 阅读全文
posted @ 2021-08-25 10:15 KevinLikesCoding 阅读(308) 评论(0) 推荐(0)
摘要: 我最近用python的pygame做了一个金币小游戏 游戏规则:移动挡板接住金币 游戏截图: 代码如下: import pygame.freetype import sys import random pygame.init() screen = pygame.display.set_mode((6 阅读全文
posted @ 2021-08-21 15:58 KevinLikesCoding 阅读(1365) 评论(0) 推荐(1)
摘要: python math详解(1) 一、导入 python要调用math要进行导入 import math 二、返回值 math包里有一些值 比如 math.pi 返回pi的值 约为3.14 math.e 返回e的值 约为 2.718 代码: import math print(math.pi, ma 阅读全文
posted @ 2021-08-19 09:40 KevinLikesCoding 阅读(1206) 评论(0) 推荐(0)
摘要: 最近随便用python的pygame编了这个打字小游戏 只要有字母调到窗口底部就结束 上代码: import pygame.freetype import sys import random pygame.init() screen = pygame.display.set_mode((500, 4 阅读全文
posted @ 2021-08-18 21:46 KevinLikesCoding 阅读(1902) 评论(0) 推荐(1)
摘要: [NOIP2015 普及组] 扫雷游戏 难度:入门 题目描述 扫雷游戏是一款十分经典的单机小游戏。在nn行mm列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷 阅读全文
posted @ 2021-05-21 21:11 KevinLikesCoding 阅读(509) 评论(0) 推荐(0)
摘要: [CSP-J2020] 优秀的拆分 难度:普及- 题目描述 一般来说,一个正整数可以拆分成若干个正整数的和。 例如,1=1,10=1+2+3+4 等。对于正整数 n 的一种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下,n 被分解为了若干个不同的 2 的正整数次幂。注意,一个数 x 能被表示成 阅读全文
posted @ 2021-05-14 15:43 KevinLikesCoding 阅读(2791) 评论(0) 推荐(0)
摘要: pymysql基础教程 1.下载pymysql 在命令框输入指令即可 pip install pymysql 2.连接pymysql 连接数据库: import pymysql conn = pymysql.connect( host="", # 数据库地址 user="", # 数据库用户 pas 阅读全文
posted @ 2021-02-28 10:56 KevinLikesCoding 阅读(609) 评论(0) 推荐(0)
摘要: POJ 2509 Peter的香烟 描述 Peter抽烟。他抽烟一个个地抽着烟头。从 k (k>1) 个烟头中,他可以抽一根新烟。彼得可以抽几支烟? 输入 输入是一系列行。每行包含两个给出n和k值的整数。 输出 对于输入的每一行,在单独的行上输出一个整数,给出Peter可以拥有的最大香烟数量。 样本 阅读全文
posted @ 2021-02-24 21:10 KevinLikesCoding 阅读(200) 评论(0) 推荐(0)
摘要: POJ 1003 叠放纸牌 描述 您可以将多张纸牌悬在桌子上多远?如果您有一张卡,则可以创建一个最大长度为卡长的一半。(我们假设这些卡片必须垂直于桌子。)使用两张卡片,您可以使最上面的卡片悬垂在底部的卡片长度的一半,而最下面的卡片悬垂在桌面的卡片长度的三分之一,总最大悬垂为1/2 + 1/3 = 5 阅读全文
posted @ 2021-02-24 17:26 KevinLikesCoding 阅读(236) 评论(0) 推荐(0)
摘要: 一.if语句 1.基本语法: if(条件 布尔型){ 当条件符合执行的语句 } 2.例子: #include <iostream> using namespace std; int main(){ int a; a = 20; if(a > 10){ // ">" 是大于 cout << "a大于1 阅读全文
posted @ 2020-11-23 14:48 KevinLikesCoding 阅读(3762) 评论(0) 推荐(1)
摘要: python matplotlib.pyplot 条形图详解 一、创建直方图 可以用bar函数来创建直方图 然后用show函数显示直方图 比如: import matplotlib.pyplot as plt x = [1, 4, 6, 8, 10] y = [3, 5, 4, 7, 5] plt. 阅读全文
posted @ 2020-11-14 19:05 KevinLikesCoding 阅读(562) 评论(0) 推荐(0)
摘要: 迷宫代码如下: #include <iostream> #include <windows.h> #include <conio.h> using namespace std; void print(char a[10][10]){ system("cls"); for(int i=0;i<5;i+ 阅读全文
posted @ 2020-11-13 16:02 KevinLikesCoding 阅读(9210) 评论(0) 推荐(0)
摘要: c++当要重复运行一些代码时可以打包一个函数 当没有返回值时用void打包函数: #include <iostream> #include <stdio.h> using namespace std; void xiaocai(){ cout<<"xiaocai"; } int main() { x 阅读全文
posted @ 2020-10-21 17:07 KevinLikesCoding 阅读(949) 评论(0) 推荐(0)
摘要: python matplotlib.pyplot 散点图详解(2) 上期资料 一、散点图叠加 可以用多个scatter函数叠加散点图 代码如下: import matplotlib.pyplot as plt x = [5,7,8,10,6] y = [3,7,13,8,10] n = [4,6,9 阅读全文
posted @ 2020-09-25 17:43 KevinLikesCoding 阅读(1153) 评论(0) 推荐(1)
摘要: python matplotlib.pyplot散点图详解(1) 一、创建散点图 可以用scatter函数创建散点图 并使用show函数显示散点图 代码如下: import matplotlib.pyplot as plt #导入模块 x = [5, 7, 8, 10, 6] y = [3, 7, 阅读全文
posted @ 2020-09-20 09:03 KevinLikesCoding 阅读(9492) 评论(0) 推荐(1)