- 博客(95)
- 收藏
- 关注
RSS订阅原创 python学习笔记:引用、浅拷贝和深拷贝（底层原理）
Python解释器维护了一个内部的数据结构，称为命名空间或符号表，它将变量名与对象的内存地址关联起来。当您创建一个变量并将其赋值为某个对象时，实际上是将变量名与对象的内存地址关联起来，从而使变量可以引用该对象。在python中，变量是一个标识符，解释器遇到这个标识符的时候，会在python的“符号表”里面对应它的位置，并返回它对应的对象的地址。在赋值操作时，符号表将会被编辑，标识符对应的对象地址被改变，使得变量可以引用新的对象。拓展：python的不可变对象用的是引用计数机制。
2023-10-22 21:30:55
253
原创 2020.9.19A组总结
打比赛。T1：题目大意：求min(sigma(|aix + bi|))清晰的题面，简洁的描述，不失为一道好题。我们把所有ab当做一条直线的斜率和截距映射到直角坐标系里。然后把小于0的部分向上翻折。然后利用零点之间的单调性即可。详细题解：待完善T2：想起了学军的比赛。但是这道题比较简单。容易想到60分的算法，只需要模拟水位下降的过程。但是考场打炸了，只拿了暴力30分，原因未知。正解：把这道题转化为数学题。设水位为c答案为大于等于c的个数 减去 .
2020-09-19 16:58:21
223
1
原创 4417. 神奇的字符串
Solution：我们要求出以j点为开头的长度为m的子串有多少位和s不同，等价于求c[j]与s[0]不同,c[j + 1]与s[1]不同，c[j + 2] 与s[2] 不同.......c[j + m - 1] 与 s[m - 1] 不同，这m个条件满足的个数。于是反过来想，对每一个字符，从哪里为起点可以让这一位产生贡献。第一个字符若为1， 对应(a * i + b) %n的值为0 ~ p - 1第二个字符若为1，我们要找到以那些点为起点能产生贡献，那么很显然是（a * (i - 1)
2020-08-14 21:20:29
208
原创 【Usaco 2010 NOV Gold】奶牛的图片
题目大意：给你一个n的排列，每次可以交换相邻元素，问你最少用多少次能把原序列变成一个首尾相接后存在1~n有序排列的序列。总结：善于发现移动的不变量。对于有序化的题目想到逆序对。发现每次交换相邻的两个位置，逆序对都会变化1.如果我们要把原序列从小到大排序（逆序对为0）的话。因为要步数最少，那么我们肯定每一次移动，都往对逆序对序列贡献为-1的方向走，每次都能找到这种移动方法，所以最少要用逆序对个数次。至于首尾相接后的合法序列，我们可以认为1是n + 1， 2是 n + 2依次类推..
2020-08-08 15:38:24
193
原创 【NOIP2012模拟8.7】奶牛编号
思维题。题目大意：从小到大枚举自然数， 将其分为二进制的形式， 若其中有k可1，则我们称其为一个合法的数。求第n个合法的数。暴力易得。只需从小到大枚举自然数。但其中有很多不是合法的数，我们考虑只枚举合法的数将这个过程加速。我们可以先确定第n个合法的数二进制下有几位。我们考虑每一个k个1的p位数有几个。简称kp数易得0的位置有p - k个0可以出现的位置有p - 1个所以有(p - 1)选 (p - k)个kp数所以我们递增p，累加之前得到的k(k...
2020-08-08 15:11:29
130
原创 【GDSOI2017第二轮模拟】树
一个prufer序列对应一种树的形态。dp。f[i][j][k]表示i个点选出了j个，prufer序列长度为k的方案数。注意：选出了j个点，每个点可以出现多次！转移：
2020-07-31 21:26:59
136
原创 4308. 【NOIP2015模拟11.3晚】长寿花
Dp。先考虑第一个条件，不考虑第二个条件。对于每一层，设g[i][j] 为 到第i个位置，用j种颜色的方案数 ，颜色编号递增。g[i][j] = g[i - 1][j - 1] + g[i - 1][j] * (j - 1)对于i这个位置，我们能开出一种新的颜色（j），也能不开出一种，用前面就有的j种，但是不能和i - 1位置的颜色相同，所以减一。然后再设f[i][j]为前i层其中第i层用了j种颜色的方案数。前面理解起来容易，最重要是减去的部分（考虑了第二种限制）在计算.
2020-07-31 21:20:48
175
原创 .【NOIP2015模拟11.3晚】喝喝喝
一开始打了一个分支，求过mid的不合法区间个数， 然后用总子区间数去减。可是完全没有必要。对于这种求合法子区间个数的题目， 容易想到固定右端点，维护左端点的最左位置，可以直接计算l到r这段的贡献。现在我们有一段合法的区间l到r，考虑将r+1加入，那么因为加入后可能存在坏对，所以我们要不停地移动l指针直到新的区间合法。那么什么时候合法呢？我们考虑ax %by == k这个式子， 容易得到by是ax - K的约数，但要满足·ax >= k且 by > k...
2020-07-31 20:14:34
138
原创 4306. 次芝麻
题解：发现有循环节，大胆猜测循环节长度较小，结果只有60分。正解：不妨设n < m对于n, 一次操作后n = n * 2对于m， 一次操作后m = n + m - 2 * n发现n + m - 2 * n = 2 * m 在mod(n + m)的意义下于是答案就显然了...
2020-07-31 19:56:21
146
原创 6700. 【2020.06.07省选模拟】得分(score )
6700. 【2020.06.07省选模拟】得分(score )(File IO):input:score.inoutput:score.outTime Limits:1000 msMemory Limits:524288 KBDetailed LimitsDescriptionInputOutputSample Input样例 1 输入：34 3 101 1 8样例 2 输入：47 20 15 107 20 15 10Samp...
2020-06-12 20:06:23
235
原创 【NOIP2014八校联考第4场第2试10.20】准备复赛(exam) (Standard IO)
Time Limits:1000 msMemory Limits:262144 KBDetailed LimitsDescription今年的NOIP初赛真是简单，小可可不用吹灰之力就考进了复赛，但是复赛可没有那么简单了，小可可想要好好准备复赛，争取复赛拿个省一。今天小可可在复习树和图的最大匹配时就碰到这样的一个难题：n个节点满足以下性质的不同的树有多少种。1、树是...
2020-01-17 22:38:18
168
转载 3873. 【NOIP2014八校联考第4场第2试10.20】乐曲创作(music) (Standard IO)
3873. 【NOIP2014八校联考第4场第2试10.20】乐曲创作(music)(Standard IO)Time Limits:1000 msMemory Limits:262144 KBDetailed LimitsDescription小可可是音乐学院的一名学生，他需要经常创作乐曲完成老师布置的作业。可是，小可可是一个懒惰的学生。所以，每次完成作业时，他不...
2020-01-17 22:37:04
246
原创 3806. 【NOIP2014模拟8.24】小X 的道路修建 (Standard IO)
Time Limits:1000 msMemory Limits:262144 KBDetailed LimitsDescription因为一场不小的地震，Y 省n 个城市之间的道路都损坏掉了，省长希望小X 将城市之间的道路重修一遍。很多城市之间的地基都被地震破坏导致不能修路了，因此可供修建的道路只有m 条。因为施工队伍有限，省长要求用尽量少的道路将所有的城市连通起...
2020-01-13 20:17:56
257
原创 【NOIP2014模拟8.24】小X 的二叉堆计数 (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Lim
Description众所周知，完全二叉树是一种二叉树，满足除最后一层外的每层结点都是满的，且最后一层的结点连续集中在左方。而二叉堆是一种完全二叉树，分为大根堆和小根堆，大根堆满足父结点的值不小于子结点的值，小根堆满足父结点的值不大于子结点的值。小X 最近对二叉堆和树的计数都很感兴趣，他想知道n 个互不相同的数能构成多少个不同的大小为n 的二叉堆，希望你帮帮他。Input第一行...
2020-01-13 20:14:33
387
原创 3804. 【NOIP2014模拟8.24】小X 的AK 计划 (Standard IO)
Time Limits:1000 msMemory Limits:262144 KBDetailed LimitsDescription在小X 的家乡，有机房一条街，街上有很多机房。每个机房里都有一万个人在切题。小X 刚刷完CodeChef，准备出来逛逛。机房一条街有n 个机房，第i 个机房的坐标为xi，小X 的家坐标为0。小X 在街上移动的速度为1，即从x1 到x...
2020-01-13 20:05:17
303
原创 3785. 【NOIP2014模拟8.19】分数 (File IO): input:fraction.in output:fraction.out
Time Limits:2000 msMemory Limits:131072 KBDetailed LimitsDescription在一门叫做计算机应用数学的神奇的课上，老师教给大家如何处理小数的进制转换：p进制的小数abc.def的十进制值为： a*p^2+b*p+c+d/p+e/p^2 +f/p^3。例如十进制数 1/3 在十进制下小数表示为0....
2020-01-10 16:21:27
276
原创 3784. 【NOIP2014模拟8.19】邮局选址 (File IO): input:post.in output:post.out
Time Limits:1000 msMemory Limits:131072 KBDetailed LimitsDescription在 J 市的一条笔直的公路旁分布着 n 个村庄，每个村庄都有一个唯一的坐标 Xi，任意一对村庄的坐标不同。最近，J 市领导计划在村庄里新建 m 个邮局，而邮局在 n个村庄里的分布情况会影响到居民的便利程度。设 m 个邮局分别建在 P...
2020-01-10 16:10:07
359
原创 3783. 【NOIP2014模拟8.19】签到题
(File IO):input:checkin.inoutput:checkin.outTime Limits:1000 msMemory Limits:524288 KBDetailed LimitsSpecial JudgeDescription给定n个数，求出这n个数的一个非空子集，使得这个子集中的数的和能被n整除，无解输出-1.Input第一行为...
2020-01-10 16:05:58
165
原创 3848. 【NOIP2014八校联考第1场第2试9.21】大水题(water) (Standard IO)
Time Limits:1000 msMemory Limits:524288 KBDetailed LimitsDescriptiondzy定义一个n^2位的数的生成矩阵A为一个大小为n*n且Aij为这个数的第i*n+j-n位的矩阵。现在dzy有一个数n^2位的数k，他想知道所有小于等于k的数的n*n生成矩阵有多少种。（如果不足n^2位则补前缀零）...
2020-01-09 19:37:17
215
原创 3799. 【NOIP2014模拟8.22】青蛙神 (Standard IO)
3799. 【NOIP2014模拟8.22】青蛙神(Standard IO)Time Limits:1000 msMemory Limits:262144 KBDetailed LimitsDescriptionInput输入第1行包含两个整数N，M。第2到M+1行每行包含三个整数Ui，Vi，表示有一条Ui与Vi的单向道路。Output一行1个整数，...
2019-12-28 16:06:14
214
原创 3798. 【NOIP2014模拟8.22】临洮巨人 (Standard IO)
Time Limits:1000 msMemory Limits:262144 KBDetailed LimitsDescriptionInput一行一个由大写字母A到L组成的字符串S。Output注意是输出子串的个数。Sample InputABACABASample Output2样例解释：BAC和CABData C...
2019-12-28 15:53:10
197
原创 3769. 【NOI2015模拟8.14】A+B
Time Limits:1500 msMemory Limits:262144 KBDetailed LimitsDescription对于每个数字x，我们总可以把它表示成一些斐波拉切数字之和，比如8 = 5 + 3， 而22= 21 + 1，因此我们可以写成 x = a1 * Fib1 + a2 * Fib2 + a3 * Fib3 + … + an * Fibn,...
2019-12-21 15:23:43
173
原创 单调队列优化dp
形如f[i] = max{f[j] + wj} - wi的问题都可以用单调队列优化。例题：1771. 烽火传递板题 ， 注意一个地方 ， 求完所有的f后 ， ans不是f[n]而是后面的一段后缀的f ， 注意后缀的左端点。1772. 假期【推荐】很显然是RMQ问题 ， 计算前缀和sum[i] , 对于固定的右端点 i，我们想让答案最大等价于max{sum[i] - sum[j...
2019-08-22 16:18:27
150
原创 6311. Mobitel
6311. Mobitel(File IO):input:mobitel.inoutput:mobitel.outTime Limits:6000 msMemory Limits:65536 KBDetailed LimitsDescription给定一个 r 行 s 列的矩阵，每个格子里都有一个正整数。问如果从左上角走到右下角，且每次只能向右或向下走到相邻格...
2019-08-20 22:07:39
290
原创 6312. Lottery
6312. Lottery(File IO):input:lottery.inoutput:lottery.outTime Limits:1000 msMemory Limits:32768 KBDetailed LimitsDescription定义两个序列对应位置上不同的值的个数不超过 k，则可称为 k 相似。现在有一个长度为 n 的序列 a，将它划分为 ...
2019-08-20 21:49:01
155
原创 6310. Global warming
6310. Global warming(File IO):input:glo.inoutput:glo.outTime Limits:1000 msMemory Limits:262144 KBDetailed LimitsDescription给定整数 n 和 x，以及一个大小为 n 的序列 a。你可以选择一个区间 [l,r]，然后令 a[i]+=d(l&...
2019-08-20 21:47:52
202
原创 6308. 中间值 (File IO): input:median.in output:median.out
6308. 中间值(File IO):input:median.inoutput:median.outTime Limits:1000 msMemory Limits:131072 KBDetailed LimitsDescriptionInputOutputSample Input5 512 41 46 68 6935 61 82...
2019-08-18 17:03:01
153
原创 6309. 完全背包 贪心性价比 +dp
6309. 完全背包(File IO):input:backpack.inoutput:backpack.outTime Limits:1000 msMemory Limits:262144 KBDetailed LimitsDescriptionInputOutputSample InputSample 1:2 153 25 3...
2019-08-18 16:53:24
292
原创 6296. 2019.08.12【NOIP提高组A】投票 三分 + dp + 概率
6296. 2019.08.12【NOIP提高组A】投票(File IO):input:vote.inoutput:vote.outTime Limits:1000 msMemory Limits:524288 KBDetailed LimitsDescriptionInputOutputSample InputSample 1:2 ...
2019-08-16 22:15:55
266
原创 三分算法模板
二分可以在y = kx+ b上找答案。（单调递减 ， 单调递增）而三分可以在y = ax^2 + bx + c上找答案。（单峰函数）我们令：m1 = l+r >> 1 , m2 = m1 + r >>1; 然后会有三种情况。当m1 > m2 , 极值在l ~ m1当m1 <= m2，极值在m2 ~ r.th...
2019-08-16 22:15:05
441
1
原创 3736. 【NOI2014模拟7.11】数学题(math)
(File IO):input:math.inoutput:math.outTime Limits:1000 msMemory Limits:262144 KBDetailed LimitsDescriptionInput输入有多组测例，每组测例有一行，为4 个整数x1，y1， x2， y2，含义见题目描述。输入文件以EOF 结束。OutputS...
2019-08-11 10:30:10
292
1
原创 1038. 【SCOI2009】游戏 (Standard IO)
Time Limits:1000 msMemory Limits:65536 KBDetailed LimitsDescriptionwindy学会了一种游戏。 对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。 最开始windy把数字按顺序1，2，3，……，N写一排在纸上。 然后再在这一排下面写上它们对应的数字。 然后又在新的一排下面写上它们对应的数字。 ...
2019-08-09 22:08:15
151
原创 1036. 【SCOI2009】迷路 (Standard IO)
Time Limits:1000 msMemory Limits:65536 KBDetailed LimitsDescriptionwindy在有向图中迷路了。该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？注意：windy不能在某个节点逗留，且通过某有向...
2019-08-09 21:46:42
249
原创 1035. 【SCOI2009】粉刷匠 (Standard IO)
Time Limits:5000 msMemory Limits:65536 KBDetailed LimitsDescriptionwindy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能...
2019-08-09 20:13:20
248
原创 2865. 【集训队互测 2012】Attack (Standard IO)
Time Limits:10000 msMemory Limits:524288 KBDetailed LimitsDescriptionchnlich 非常喜欢玩三国志这款游戏,并喜欢用一些策略出奇制胜。现在,他要开始征服世界的旅途了。他的敌人有N 座城市和N 个太守, N个城市可以看作在二维平面上的N 个点。N 座城市的标号为0,1,2,......,N-1。第i...
2019-08-08 19:43:30
276
原创 6273. 2019.8.4【NOIP提高组A】欠钱 (money)
6273. 2019.8.4【NOIP提高组A】欠钱 (money)(File IO):input:money.inoutput:money.outTime Limits:1000 msMemory Limits:524288 KBDetailed LimitsDescriptionInput第一行两个整数 n 和 m，表示有 n 只企鹅，m...
2019-08-06 20:05:27
302
原创 6272. 2019.8.4【NOIP提高组A】整除 (division) （中国剩余定理 ， 积性筛）
6272. 2019.8.4【NOIP提高组A】整除 (division)(File IO):input:division.inoutput:division.outTime Limits:3000 msMemory Limits:262144 KBDetailed LimitsDescriptionInputOutputSample Inp...
2019-08-06 19:26:45
192
原创 6271. 2019.8.4【NOIP提高组A】锻造 (forging)
6271. 2019.8.4【NOIP提高组A】锻造 (forging)(File IO):input:forging.inoutput:forging.outTime Limits:1500 msMemory Limits:262144 KBDetailed LimitsDescriptionInput第一行两个整数 n, a，含义如题所示。为了避免...
2019-08-06 11:42:16
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人