[CF521D]Shop 题目大意： 你有一个长度为$k(k\le10^5)$的数列$A_{1\sim k}$，有$n(n\le10^5)$种操作，操作包含以下$3$种： 1. 将$A_x$变成$y$； 2. 将$A_x$加上$y$； 3. 将$A_x$乘以$y$。 定义这个数列的收益为各项之积，你 ...
分类：
其他好文 时间：
2018-09-27 22:17:30
阅读次数：
267
数据类型转换 1,将数据类型转换为字符串类型 隐式转换 强制类型转换 2,将字符串类型转化为数值类型 3,任何数据类型都可以转化布尔类型 ...
分类：
Web程序 时间：
2018-09-26 17:51:15
阅读次数：
153
2018-09-24 14:19:58 问题描述： 问题求解： 初看到这个问题，直觉上认为可以通过BFS遍历解空间进行求解，因为本质上来说，这个问题和棋盘上移动马的问题是一类问题，都是可以转化成图的问题，但是MLE了，问题出在在本问题中是不能使用used来保存已经扩展过的节点的，因为相同的节点在不同 ...
分类：
其他好文 时间：
2018-09-24 16:54:50
阅读次数：
176
上数学课突然联想到了俩小毒瘤题,来与大家分享. 1. f(x)∈(-1,+∞) 2. f(x)∈(-1,3) ...
分类：
其他好文 时间：
2018-09-13 22:37:35
阅读次数：
172
树形dp碾压标算 这道题目我写了60分的暴力（N^2 k）,没有优化，只是说一说树形dp相关。 这道题我们可以转化一下，我们可以考虑每一个点对答案的贡献。这道题可以转化为以该点为根的树中包含根的连通块，且其中有k个点大于等于根的危险度的方案数。这里“等于”有一定的问题，就是同一种连通块可能会被其他的 ...
分类：
其他好文 时间：
2018-09-13 21:16:00
阅读次数：
229
因为粗心WA了好多次 快要联赛了我好像状态越来越废了== 最小生成树好题 题目可以转化为让你选n 1条边连通整个图 必须选择正好k条0边 直接暴力选择k条0边是不可行的，因为会有一些必选情况无法处理 所以我们先把所有的1边都连上 然后看有哪些0边是必须要连上的 记录下这些0边 然后这些0边是必须要选 ...
# 序列化 —— 转向一个字符串数据类型 # 序列 —— 字符串 # json 数字 字符串 列表 字典 元组 # pickle # 所有的python中的数据类型都可以转化成字符串形式 # pickle序列化的内容只有python能理解 # 且部分反序列化依赖python代码 # shelve #... ...
分类：
其他好文 时间：
2018-09-06 02:30:04
阅读次数：
178
os模块 跟操作系统相关 import os # os.makedirs('dirname1/dirname2')#生成多层递归目录 # os.removedirs('dirname1')#若目录为空，则删除，查找上级目录，如果为空也删除，递归删除 # os.mkdir('dirname')#生成单 ...
分类：
其他好文 时间：
2018-09-04 19:53:36
阅读次数：
149
if语句 第一种 第二种 第三种 第四种 注：这里将字符型转化成了整型，所以后边的不带引号。只有数字的字符型才可以转化成整型。 第五种 while循环 第一种 输出1到100（当出现False时循环停止） 第二种 第三种 ...
分类：
编程语言 时间：
2018-09-03 19:27:53
阅读次数：
160
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1101 [算法] 首先 ， 问题可以转化为求GCD(x,y) = 1,x <= a / d , y <= b / d,的二元组个数 令F(a,b,d)表示x <= a , y <= b ...
分类：
其他好文 时间：
2018-09-02 23:38:48
阅读次数：
154
