- 博客(95)
- 收藏
- 关注
原创 python学习笔记:引用、浅拷贝和深拷贝(底层原理)
Python解释器维护了一个内部的数据结构,称为命名空间或符号表,它将变量名与对象的内存地址关联起来。当您创建一个变量并将其赋值为某个对象时,实际上是将变量名与对象的内存地址关联起来,从而使变量可以引用该对象。在python中,变量是一个标识符,解释器遇到这个标识符的时候,会在python的“符号表”里面对应它的位置,并返回它对应的对象的地址。在赋值操作时,符号表将会被编辑,标识符对应的对象地址被改变,使得变量可以引用新的对象。拓展:python的不可变对象用的是引用计数机制。
2023-10-22 21:30:55
277
原创 2020.9.19A组总结
打比赛。T1:题目大意:求min(sigma(|aix + bi|))清晰的题面,简洁的描述,不失为一道好题。我们把所有ab当做一条直线的斜率和截距映射到直角坐标系里。然后把小于0的部分向上翻折。然后利用零点之间的单调性即可。详细题解:待完善T2:想起了学军的比赛。但是这道题比较简单。容易想到60分的算法,只需要模拟水位下降的过程。但是考场打炸了,只拿了暴力30分,原因未知。正解:把这道题转化为数学题。设水位为c答案为大于等于c的个数 减去 .
2020-09-19 16:58:21
260
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
223
原创 【Usaco 2010 NOV Gold】奶牛的图片
题目大意:给你一个n的排列,每次可以交换相邻元素,问你最少用多少次能把原序列变成一个首尾相接后存在1~n有序排列的序列。总结:善于发现移动的不变量。对于有序化的题目想到逆序对。发现每次交换相邻的两个位置,逆序对都会变化1.如果我们要把原序列从小到大排序(逆序对为0)的话。因为要步数最少,那么我们肯定每一次移动,都往对逆序对序列贡献为-1的方向走,每次都能找到这种移动方法,所以最少要用逆序对个数次。至于首尾相接后的合法序列,我们可以认为1是n + 1, 2是 n + 2依次类推..
2020-08-08 15:38:24
219
原创 【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
159
原创 【GDSOI2017第二轮模拟】树
一个prufer序列对应一种树的形态。dp。f[i][j][k]表示i个点选出了j个,prufer序列长度为k的方案数。注意:选出了j个点,每个点可以出现多次!转移:
2020-07-31 21:26:59
159
原创 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
190
原创 .【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
161
原创 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
163
原创 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
341
原创 【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
190
转载 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
283
原创 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
269
原创 【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
496
原创 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
354
原创 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
394
原创 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
481
原创 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
176
原创 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
244
原创 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
330
原创 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
226
原创 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
202
原创 单调队列优化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
162
原创 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
304
原创 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
171
原创 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
218
原创 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
167
原创 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
316
原创 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
282
原创 三分算法模板
二分可以在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
520
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
318
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
165
原创 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
278
原创 1035. 【SCOI2009】粉刷匠 (Standard IO)
Time Limits:5000 msMemory Limits:65536 KBDetailed LimitsDescriptionwindy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次,他最多能...
2019-08-09 20:13:20
260
原创 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
293
原创 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
324
原创 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
209
原创 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
271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人