- 博客(157)
- 收藏
- 关注
RSS订阅原创 灵动ICPC冬令营基础-6
A - The Blocks Problem题意：编号为0~n-1的 n 个木块，设a和b是木块块号。现对这些木块进行操作，操作指令有如下四种：move a onto b：把a、b上的木块放回各自原来的位置，再把a放到b上；move a over b：把a上的木块放回各自的原来的位置，再把a放到包含了b的堆上；pile a onto b：把b上的木块放回各自的原来的位置，再把a以及在a上面的木块放到b上；pile a over b：把a连同a上木块放到包含了b的堆上。当输入quit时，
2021-01-25 17:04:46
291
原创 灵动ICPC冬令营基础-5
A - Brainman题意： 求给定序列的逆序对思路：可以使用归并排序，或者树状数组/*********************author:*topic:mergesort*source:灵动ICPC冬令营基础-5A - BrainmanPOJ 1804 *******************/#include <iostream>#include <cstring>#include <cctype>#include <algorit
2021-01-22 14:45:51
333
原创 灵动ICPC冬令营基础-4
A - Birthday CakeB - Is This Integration ?C - Simple divisionD - Euclid ProblemE - Dead FractionF - What is the Probability ?G - Burger
2021-01-21 19:10:14
312
原创 灵动ICPC冬令营基础-3
F - What is the Probability ?题意：掷骰子游戏，多次询问，每次给出 nnn 个人，每次掷骰子可以赢的概率ppp，一个人的编号iii，问第iii 号人赢得比赛的概率为多少？思路：最后一步为 一个无穷级数求和 得来。/*********************author:*topic: 概率 *source:灵动ICPC冬令营基础-3 F - What is the Probability ?UVA 10056*******************/#inc
2021-01-21 18:50:02
273
2
原创 灵动ICPC冬令营基础-2
A - Maya Calendar题意两种不同的记年方法相互转换。思路：抓住两者代表的天数相同，作为媒介转换即可，题意读起来较为困难。/*********************author:*topic:*source:灵动ICPC冬令营基础-2 A - Maya CalendarPOJ 1008*******************/#include <iostream>#include <cstring>#include <cctype>
2021-01-19 20:24:34
195
原创 灵动ICPC冬令营基础-1
A-Specialized Four-Digit Numbers题意：找到并列出所有具有这样特性的十进制的四位数：其4位数字的和等于这个数字以十六进制表示时的4位数字的和，也等于这个数字以十二进制表示时的4位数字的和。思路：按题意模拟，求不同进制下位数和即可。/*********************author:*topic:*source:灵动ICPC冬令营基础-1 POJ 2196A - Specialized Four-Digit Numbers***************
2021-01-18 19:25:26
230
原创 Codeforces Round #633 (Div. 2) B. Sorted Adjacent Differences
题意给一个序列 aaa，可以将 aaa 重新排序 使新序列满足条件 ∣a1−a2∣≤∣a2−a3∣≤…≤∣an−1−an∣|a_{1} - a_{2}| \le |a_{2} - a_{3}| \le \ldots \le |a_{n-1} - a_{n}|∣a1−a2∣≤∣a2−a3∣≤…≤∣an−1−an∣，输出新序列。思路贪心思路构造，先将原序列从小排序，然后从中间开始 ...
2020-04-13 12:41:08
219
原创 Codeforces Round #633 (Div. 2) C. Powered Addition
题意给一个序列 aaa ,可以在第 iii 秒给任意位置的多个元素加上 2x−12^{x-1}2x−1，问把 aaa 变成一个不下降的序列，最少要多少秒？思路既然是要把序列变成一个不下降的序列的最少时间，肯定是把互为逆序对并且差值最大的两个数给补成不下降状态所需的时间（因为可以任意选取数，所以在把最大差的逆序对补齐的时候，其他的都可以在这个过程中完成）。确定时间的话，只要把到第 iii 秒...
2020-04-13 12:27:00
179
原创 『蓝桥杯』2017省赛 包子凑数——数学筛法 DP
『题目描述』问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的...
2020-04-04 18:57:10
285
原创 Codeforces Round #628 (Div. 2) D. Ehab the Xorcist
链接：http://codeforces.com/contest/1325/problem/D题意：找出一个最短的序列，满足所有元素异或和为 uuu ,和为vvv。思路：没有思路。比赛结束找到了
2020-03-30 00:02:05
178
原创 ACwing 105.七夕祭
链接：https://www.acwing.com/problem/content/description/107/题意：一个n×mn\times mn×m的二维矩阵，给出矩阵中的 ttt 个点，点可以和相邻的点交换，最后一个和第一个认为是相邻点，问时候可以满足每行点个数一致，每列点个数一致，两者都一致？思路：读完题，第一个感觉就是 带有环的“均分纸牌”问题，首先行列互相不影响，可以分开去...
2020-03-22 14:51:14
262
原创 Codeforces Round #624 (Div. 3）C. Perform the Combo
题意：给一个长度为 n 的字符串str 和一个有 m 个元素的数列p。统计 str 的前p[i]个元素的字母出现的个数最后再加上 str 所有字母出现的次数输出26个字母出现的次数思路：原本的思路是 开一个二维数组来维护26个字母的个数，累加求和即可。但是TLE/******************************author:ccf*source:cf_round_62...
2020-03-16 00:20:49
121
原创 Codeforces Round #624 (Div. 3) B
链接：http://codeforces.com/problemset/problem/1311/B题意：思路：冒泡排序的变形
2020-03-15 23:36:56
112
原创 Codeforces CodeCraft-20 (Div. 2) C. Primitive Primes
链接：http://codeforces.com/contest/1316/problem/C题意：给出两个方程：f(x)=a0+a1x+a2x2+...+an−1xn−1g(x)=b0+b1x+b2x2+...+bm−1xm−1f(x) = a_0+a_1x+a_2x^2+...+a_{n-1}x^{n-1} \\ g(x) = b_0+b_1x+b_2x^2+...+b_{m-1}x^{...
2020-03-05 14:08:58
279
原创 【HDU3430】Shuffling 置换的循环节 + 扩展中国剩余定理
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3430题意： 给一个初始顺序为1~N的牌组，然后给出一个置换和一个目标顺序牌组，问最少洗多少次可以变成目标牌组？思路：多次置换肯定会产生一个循环，我们求出第 i 位上的循环长度 p[i] 和第 i 位第一次变成目标顺序的长度 r[i].可以解释为：第 i 位经过了 ki * p[i] + r[...
2020-02-14 14:32:03
161
1
原创 Codeforces Round #618 (Div. 2) C.Anu Has a Function
f(x,y)=(x|y)−y按二进制拆位发现对于第i位若x、y第i位均为1，函数结果第i位为0若x第i位为0，y第i位为1，函数结果第i位为0若x第i位为1，y第i位为0，函数结果第i位为1而对于f(f(…f(f(a1,a2),a3),…an−1),an)无论顺序怎么排 只要第i位为1的个数≥2 n次函数运算后结果第i位为0证明:1.若a1第i位为0 那么无论怎么排 n次函数运算后结果...
2020-02-11 23:56:49
169
原创 Educational Codeforces Round 81 B.
B.Infinite Prefixes链接：https://codeforces.com/contest/1295/problem/B【题意】给一个长度为 n 的 0-1 字符串 S ，找出所有S的所有前缀子串中，字符0个数
2020-02-08 22:48:17
176
原创 【Python入门】——设计思想和生态概览
一、Python设计思维和方法实例：体育竞技分析#双人击球比赛：A&B，回合制，5局3胜#开始时一方先发球，直至判分，接下来胜者发球#球员只能在发球局得分，15分胜一局#实例：体育竞技分析.pyfrom random import *def printInfo(): #打印程序的介绍信息 print("这个程序模拟两个选手A和B的某种竞技比赛") print...
2020-02-08 17:38:28
273
原创 【Python入门】——文件读写 Jieba库分词 WordCloud库词云制图
1.文件和字符串格式化1.1文件文本文件文件时数据的抽象和集合，由单一特定编码组成的文件，如UTF-8编码二进制文件直接由比特0和1组成，没有统一字符编码文件处理的步骤：打开——操作——关闭1. 打开#<变量名> = open(<文件路径>,<打开模式>)七种打开文件的模式1.'r' #只读模式，如果文件不存在，返回FileNotFound...
2020-02-06 15:34:23
811
原创 【Python入门】——组合数据类型
1.集合# 集合用大括号{}表示, 元素间用逗号分隔 元素唯一 无序A = {"python",123,("python",123)} #使用{}建立集合B = set("pypy123") #使用set()函数建立集合 {'1','p','2','3','y'}操作符#六种操作符S | T #集合并操作S - T #集合差操作S & T #集合交操作S ^...
2020-02-06 15:26:26
342
原创 【Python入门】——函数和Pyinstaller打包程序
一.函数#定义一个参数def function(n[,m]): <main> return ret#例如def fact(n, *b): s = 1 for i in range(1,n+1): s *= i for item in b: s *= item return s,n #返回一个元组...
2020-02-03 23:25:16
435
原创 【Python入门】——Random库的使用
Random库的使用导入库import random基础随机函数random.seed(a=None) #生成一个随机种子random.random() #生成一个[0.0,1.0)的随机小数扩展随机数函数randint(a,b) #生成一个[a,b]之间的整数randrange(m,n[,k]) #生成一个[m,n)之间以k为步长的随机整数getrand...
2020-02-03 14:01:37
187
原创 【Python入门】——Time库的使用
Time库的使用Python中处理时间的标准库import time #导入库三类函数一、时间获取# 一.时间获取：time() ctime() gmtime()time.time() #获取当前时间戳 一个浮点数 1970年1月1日开始time.ctime() #获取一个人类可读的时间 格式：Sun Feb 2 17:58:09 2020time.gmtime() #获取...
2020-02-02 19:20:35
392
原创 【Python入门】——基础语法和变量类型
1.基础语法分支结构if i < 0: print("负数")elif i == 0: print("0")else: print("正数")循环结构whilewhile i < 100: print("HelloWorld")for# range(N) 从0~n-1for i in range(5): #打印0~4 print("Hel...
2020-02-02 18:11:36
232
原创 【Python入门】——Turtle绘图
Python入门1.Turtle绘图假设一个小海龟，在一个横轴为x、纵轴为y的坐标系原点，从(0,0)坐标开始，按照有序的操作序列，在这个平面坐标系中移动，将Turtle(海龟)运动的轨迹作为图形。import turtle #导入turtle标准库 from turtle import* #可以直接进行调用 可能出现Function的重名...
2020-02-01 19:35:54
958
原创 『最短路径』单源无负权值最短路径算法——Dijkstra算法（优先队列优化 + C++实现 + 例题）
『算法原理』最短路径（Shortest Path）：一个结点到另一个结点的最小权值和。Dijkstra算法同时也叫单源最短路算法，其思想是——按路径长度递增的次序产生最短路的算法。通俗来讲就是，找出从源点开始通过1条边可以到达的点的最小路径，2条边可以到达的点的最小路径，....，n-1条边可以到达的点的最小路径，将权值最小的点加入到集合S中，一直更新到终点位置，找到源点和终点的最小路...
2020-01-29 22:09:42
553
原创 PAT甲级中关于树的一些题型的总结
一、给出 中序和先序 或者 中序和后序 还原树1127 ZigZagging on a Tree (30 分)二、自平衡的BST树AVL树红黑树三、根据已知树的性质来求解
2019-12-10 20:02:09
235
原创 Codeforces Round #600 (Div. 2）
B. Silly Mistake题意有一个公司，每天有 n 个员工进出，标号1~n。公司对进入办公室有一些规定：每个员工每天最多只能进一次办公室。如果那天他没有进办公室的话，他就没有办法离开。每天开始和结束时，办公室都是空的（员工不能过夜）。满足以上三个条件的事件序列被称为有效日。现给你一个序列 a，序列 a表示了员工的出入情况，“k"代表员工k进入办公室，”-k"代表员工 k...
2019-11-23 18:54:23
199
原创 前缀和 与 差分
前缀和 与 差分一、什么是前缀和？对于一个给定的数列 A，它的前缀和数列 S 为：S[i]=∑j=1iA[j]\displaystyle S[i]=\sum^i_{j=1}A[j]S[i]=j=1∑iA[j]简单来说，$ S[i]$ 就是 AAA 数列的前 iii 项和。举个例子:A:{1,2,3,4}A:\{1,2,3,4\}A:{1,2,3,4}S[1]=A[1],S[2...
2019-11-12 18:48:44
354
原创 高斯消元练习题集
1.POJ-1222 EXTENDED LIGHTS OUT题意开关问题，给一个矩阵，每次翻转，上下左右都会一起翻转，问你翻转哪些位置，可以把灯全部关上。思路异或运算下的高斯消元典型的开关问题，和 POJ 1830 开关问题 是一样的属于 XOR 类型的消元。/****************************author:ccf*source:poj-1222- EXTE...
2019-11-01 19:12:06
1748
1
原创 快乐地打牢基础（14）——莫比乌斯反演
数论千万条，反演第一条。反演不会做，队友两行泪。一、什么是莫比乌斯反演？g(n)=∑d∣nf(d)⟺f(n)=∑d∣nμ(d)g(nd){g(n) = \displaystyle\sum_{d|n}f(d)\Longleftrightarrow f(n) = \displaystyle\sum_{d|n}\mu(d)g(\frac{n}{d})}g(n)=d∣n∑f(d)⟺f(n)=d...
2019-11-01 18:33:08
218
原创 快乐地打牢基础（13）——普通型母函数和指数型母函数的应用
普通型母函数1.定义对于任意数列a0,a1,a2...ana_0,a_1,a_2...a_na0,a1,a2...an，用如下方法与一个函数联系起来：G(x)=a0+a1x+a2x2+...+anxnG(x) = a_0+a_1x+a_2x^2+...+a_nx^nG(x)=a0+a1x+a2x2+...+anxn则称G(x)G(x)G(x)是数列的母函数(gener...
2019-10-11 20:07:24
1354
原创 快乐地打牢基础（12）——Burnside引理 和 Polya计数公式
前置知识POJ 1286 Necklace of Beads1.群的定义给定一个集合G={a,,b,c,...}G = \{a,,b,c,...\}G={a,,b,c,...} 和 集合GGG上的二元运算"∗""*""∗"，并满足以下四个条件：封闭性：∀a,b∈G,∃c∈G,a∗b=c\forall a,b\in G,\exists c \in G,a*b=c∀a,b∈G,∃c∈G,a...
2019-10-10 00:04:12
341
原创 Luogu 线性基练习题
1. luogu P3857 [TJOI2008]彩灯题意有 nnn 盏灯，mmm 个开关（n,m⩽50n,m⩽50n,m⩽50），每个开关可以控制的灯用一串 OXOXOX 串表示，OOO 表示可以控制（即按一下，灯的状态改变），XXX 表示不可以控制，问有多少种灯的亮暗状态。注： 开始时所有彩灯都是不亮的状态。思路线性基，线性基有一个性质，插入的数的任意一个集合的异或值都不同，所以若插...
2019-10-07 19:51:30
995
原创 快乐地打牢基础（10）——线性空间 异或线性基 和 整数线性基
线性空间是一个关于以下两个运算封闭的向量集合：向量加法a+ba+ba+b，其中a,ba,ba,b均为向量。标量乘法k∗ak*ak∗a，也称为数乘运算，其中aaa是向量，kkk是常数（标量）。给定若干向量a1,a2,a3,...,aka_1,a_2,a_3,...,a_ka1,a2,a3,...,ak，若向量 bbb 能由a1,a2,...,aka_1,a_2,...,a_ka1...
2019-10-05 17:41:24
312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人