摘要:
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)
摘要:
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)
摘要:
多项式乘法 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)
摘要:
计算圆周率,最简单的是莱布尼茨公式: $$ \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)
posted @ 2022-07-22 10:21
KevinLikesCoding
阅读(21)
推荐(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)
摘要:
制作者:小蔡编程 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)
摘要:
最小生成树 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)
摘要:
python制作随机点名工具 作者:小蔡编程 最近班级里需要一个随机点名工具,我用python制作了一个,下面是我制作的过程。 首先,我班里有40个人,学号为140 。所以我决定生成一个140的随机数来代表学号。 第一步 我决定用tkinter来制作窗口控件。 首先做一个竖直的窗口 import t
阅读全文
posted @ 2022-01-29 10:12
KevinLikesCoding
阅读(1884)
推荐(0)
posted @ 2022-01-19 12:22
KevinLikesCoding
阅读(307)
推荐(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)
推荐(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)
摘要:
bfs图的遍历 以前我同学问我: 假如有下面一个地铁线路图 请问从A到B最少经过几站到达 同学说他可以用深搜搜出来 那在这里深搜适合吗 正确答案是深搜不适合 如果要用深搜的话 要枚举每一条路线 就会搜出一些奇怪无效的路线 最好的方法是广搜 广搜不用进行打擂台比较 也不会出现搜到离终点很远绕路的路线
阅读全文
posted @ 2021-12-12 10:56
KevinLikesCoding
阅读(72)
推荐(0)
摘要:
#NOI2014 起床困难综合症 ##题目描述 21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。 作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。 通过研究相关文献,他找到了该病的发病原因: 在深邃的太平洋海底中,出现了一条名为 drd 的巨龙
阅读全文
posted @ 2021-11-19 22:24
KevinLikesCoding
阅读(81)
推荐(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)
摘要:
[NOIP2004 提高组] 合唱队形 难度:普及/提高- 题目链接:https://www.luogu.com.cn/problem/P1091 解题思路 这题与最长上升子序列相似 但是题意要求的数列为一个类似山峰的队列 接下来我们仔细分析题目 t1 < t2 <t3 < ... < ti
阅读全文
posted @ 2021-11-13 13:16
KevinLikesCoding
阅读(125)
推荐(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)
摘要:
作者:博客园小蔡编程 这次是作者第一次参加csp-j的比赛 内心还是挺激动的 今天,作者就来和大家讨论一下这次csp-j的学习心得和感想 T1 分糖果 这题描述看似复杂 其实就是一道求最大取模的题 L<=k<=R 求k%n的最大值 有多种方法 作者这里目测100 #include <cstdio>
阅读全文
posted @ 2021-10-24 21:31
KevinLikesCoding
阅读(331)
推荐(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)
推荐(1)
摘要:
[NOIP2016 提高组] 组合数问题 难度:普及+/提高 解题思路 此题需要计算大量的排列组合结果,所以选择杨辉三角来计算排列组合数。 解题难点 下面先编写了一段杨辉三角和计算个数的代码 90pts: O(tnm) 杨辉三角 #include <bits/stdc++.h> using name
阅读全文
posted @ 2021-10-02 17:45
KevinLikesCoding
阅读(379)
推荐(1)
摘要:
[NOIP2000 提高组] 进制转换 难度:普及/提高- 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置为指数,以 10 为底数的幂之和的形式。 例如 123 可表示为 1x10^2+2x10^1+3x10^0 这样的形式。 与之相似的,对二进制数来说
阅读全文
posted @ 2021-10-01 22:42
KevinLikesCoding
阅读(168)
推荐(0)
摘要:
csp-j2021的结果出来了,我64 这次难度比以前要难很多,有很多二进制运算,题目看不懂 第一大题选择题还比较简单。 从第二答题就开始难了。什么x&x-1不知到什么意思, 还有字符串题目,有位运算,直接崩掉。 第三大题的第一天挺简单,第二题又是很多逻辑运算,根本没法做。 到考试最后已经想不出来了
阅读全文
posted @ 2021-09-26 18:54
KevinLikesCoding
阅读(425)
推荐(0)
摘要:
python tkinter 入门教程 tkinter是python内置的一个制作窗口的模块 用它可以制作用户界面 一、tkinter制作一个窗口 输入一下代码 import tkinter win = tkinter.Tk() # 创建窗口 win.mainloop() # 运行窗口 就可以看到一
阅读全文
posted @ 2021-09-21 11:43
KevinLikesCoding
阅读(4251)
推荐(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)
摘要:
python 爬虫新手教程 一、什么是爬虫 爬虫就是把一个网站里的内容读取下来 这里我们就要学习一个知识 我们看到的网页是有一种叫HTML的语言编写的 他可以给文字显示不同的样式 如:<p>hello</p> 就会显示段落:hello 二、如何获取网页的内容 一般爬虫不会把网页内容爬下来 而是把网页
阅读全文
posted @ 2021-09-04 14:00
KevinLikesCoding
阅读(1920)
推荐(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)
摘要:
我最近用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)
推荐(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)
摘要:
最近随便用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)
推荐(1)
摘要:
[NOIP2015 普及组] 扫雷游戏 难度:入门 题目描述 扫雷游戏是一款十分经典的单机小游戏。在nn行mm列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷
阅读全文
posted @ 2021-05-21 21:11
KevinLikesCoding
阅读(509)
推荐(0)
摘要:
[CSP-J2020] 优秀的拆分 难度:普及- 题目描述 一般来说,一个正整数可以拆分成若干个正整数的和。 例如,1=1,10=1+2+3+4 等。对于正整数 n 的一种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下,n 被分解为了若干个不同的 2 的正整数次幂。注意,一个数 x 能被表示成
阅读全文
posted @ 2021-05-14 15:43
KevinLikesCoding
阅读(2791)
推荐(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)
摘要:
POJ 2509 Peter的香烟 描述 Peter抽烟。他抽烟一个个地抽着烟头。从 k (k>1) 个烟头中,他可以抽一根新烟。彼得可以抽几支烟? 输入 输入是一系列行。每行包含两个给出n和k值的整数。 输出 对于输入的每一行,在单独的行上输出一个整数,给出Peter可以拥有的最大香烟数量。 样本
阅读全文
posted @ 2021-02-24 21:10
KevinLikesCoding
阅读(200)
推荐(0)
摘要:
POJ 1003 叠放纸牌 描述 您可以将多张纸牌悬在桌子上多远?如果您有一张卡,则可以创建一个最大长度为卡长的一半。(我们假设这些卡片必须垂直于桌子。)使用两张卡片,您可以使最上面的卡片悬垂在底部的卡片长度的一半,而最下面的卡片悬垂在桌面的卡片长度的三分之一,总最大悬垂为1/2 + 1/3 = 5
阅读全文
posted @ 2021-02-24 17:26
KevinLikesCoding
阅读(236)
推荐(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)
推荐(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)
摘要:
迷宫代码如下: #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)
摘要:
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)
摘要:
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)
推荐(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)
推荐(1)