- 博客(4592)
- 收藏
- 关注
RSS订阅转载 「题解」：排列组合
问题 B: 排列组合时间限制: 1 Sec内存限制:256 MB题面题面谢绝公开。题解$C_n^i$可以转化为$C_n^{n-i}$，我竟然没有想到要这样稍微转化一下……怕不是要被1e9个莉露露在天台上扔来扔去。考虑柿子意义：$\sum\limits_{i=0}^nC_n^i*C_n^{n-i}$完全可以理解为是在2n个里面选n个元素……然后...
2019-10-02 17:35:00
525
转载 1002CSP-S模拟测试赛后总结
晚上我死了。T1全场AC只有我爆零了？？还非常中二地写了个代码注释：水题不假，但你不知道题水你更水么？？碰到简单题就掉以轻心？？还告诉自己不要掉以轻心……这下是真的滑天下之大稽了吧。读题不认真，爆零两行泪。同种读成异种我怕不是眼瞎了。一直想细节问题就是不能静下心来好好读一遍题？？44名滚粗了。我就是个sb。贻笑大方。请机房诸位大佬多多嘲笑我。不然怕...
2019-10-02 11:07:00
500
转载 1001CSP-S模拟测试赛后总结
祖国七十岁生日快乐！！！话说在国庆节这天考试……临时换座换到了某诺和yzh中间。两边都是大佬紧张一批。加上迟到了两分钟，加上昨晚熬夜写实践报告，状态并不是特别好。这套题稍简单。于是尽管我T1A掉了仍然摆脱不了垫底的命运……（顺便说一句，T1的规律是我在意识模糊的情况下偶然诞生的。）T2O(1)的柿子我竟然没有推出来……看到n的范围一直觉得是O(n)一遍预处理...
2019-10-01 18:54:00
542
转载 「题解」：联
问题 A: 联时间限制: 2 Sec内存限制:256 MB题面题面谢绝公开。题解解法1：离散化+线段树。1e18的数据范围直接离散化掉所有的l和r，加一个映射数组表示间距即可。线段树维护区间和，扫0的时候判定子树和等不等于子树大小。维护两个标记：lazy（将一个区间赋值成什么）、xr（是否异或整个区间）跑就完了。（我会说我沉迷解法二而解法...
2019-09-30 07:41:00
206
转载 0929CSP-S模拟测试赛后总结
70分31名滚粗。赛后发现赛时得到的分数全都是暴力分……T2打的三分跑都没跑……边界设错了……赛后稍微调了调多了15分……据说有15分的暴力分，那么另外15分就是只有一种选择的情况了……（如果我说我赛时其实想到了可A三分然而觉得策略不对就去打了另外一个错误的三分有人信么……）T1线段树敲了1h然而挂掉了。幸亏打了测试点分治不然就真的爆零了。这次考试唯一正确的决策可...
2019-09-30 07:26:00
130
转载 机器学习 第一章 绪论 笔记
1.1 引言machine learningmodel == learning algorithm1.2 基本术语数据集（data set）：一组记录的集合示例（instance）/ 样本（sample）：集合中的一条记录属性（attribute）/ 特征（feature）属性值（attribute value）属性空间（attribute space）/ 样本空间（s...
2019-09-29 16:49:00
287
转载 python工程实践·笔记
python工程实践·笔记原文链接业务代码的一些常见原则可读性第一定理KISS原则，Keep It Simple, Stupid开发可以工作的、最简单的解决方案。除非有不可辩驳的原因，否则不要使用模式、原则和高难度技术之类的东西DRY原则，Don’t Repeat YourselfYAGNI，You Aren’t Gonna Need It应尽量避免使用幻数（也叫常...
2019-09-29 16:46:00
273
转载 Python后端开发面经
知识储备python 后端工程师每天做什么？网站后台业务逻辑为网站提供API为产品、运营提供后台网站工具，比如后台运营系统。知识储备-上：面试流程、技巧通过不断的面试加深自己的面试经验python语法基础、性能剖析优化算法与数据结构、内置算法、排序……编程范式，各种模式（单例模式……）操作系统，Linux命令、线程进程，操作系统内存管理、python垃圾回...
2019-09-29 16:41:00
361
转载 「题解」：Kill
问题 A: Kill时间限制:1 Sec内存限制:256 MB题面 题面谢绝公开。 题解80%算法赛时并没有想到正解，而是选择了另一种正确性较对的贪心验证。对于每一个怪，我们定义它的权值为到结算点的距离。二分答案，对于每一个人，考虑他能打的所有怪，选择权值最大的怪去打。这样可以尽量将权值小的怪留给后面的人。然而这样会挂掉。考虑假如结算点...
2019-09-29 10:40:00
126
转载 「题解」：y
问题 B: y时间限制:1 Sec内存限制:256 MB题面题面谢绝公开。题解考虑双向搜索。定义$cal_{i,j,k}$表示当前已经搜索状态中是否存在长度为i，终点为j，搜索过边的状态为k的状态。同样状态设计定义一个$cal2_{i,j,k}$。每个数组搜一半，暴力转移即可。考虑初始化：$cal_{i,j,k}$数组起点必须是1节点，因此...
2019-09-29 10:29:00
230
转载 「题解」：x
问题 A: x时间限制:1 Sec内存限制:256 MB题面题面谢绝公开。题解赛时想到了正解并且对拍了很久。对拍没挂，但是评测姬表示我w0了……一脸懵逼。不难证明，如果对于两个数字$i,j$，$gcd_{i,j}>1$的话，那么这两个数字必定分在一组内，否则不满足条件。因此考虑对每一个数字质因数分解。包含同一质因数的数字不能分在同一集合。...
2019-09-29 10:12:00
175
转载 0928CSP-S模拟测试赛后总结
依旧跌落。昨天只是偶然诈尸。我依旧是那个第二机房垫底大垃圾。赛时打的很放松。因为T1想到了正解。对拍也打了。尽管用了大约一半的考试时间。但是对拍拍了很久没有出错。如果你在2019年9月28日晚一下课的课间去B部转悠一下可能能看到面带微笑的我。因为对拍拍上了我觉得我稳了。剩下的时间写了T2、T3的暴力，估了一下分，150左右。然而最后几分钟去检查T1，发现后来交的代码竟然连...
2019-09-29 10:05:00
143
转载 「题解」：平均数
问题 A: 平均数时间限制:1 Sec内存限制:256 MB题面题面谢绝公开。题解第一眼看题目以为是水题。。赛时暴力数组开小40pts->0pts……正解二分答案+前缀和判逆序对check。二分平均值，check时将所有权值减去当前平均值再统计前缀和。此时前缀和出现逆序对即原数组在这一区间内的平均值小于当前mid。那么问题转化...
2019-09-28 16:47:00
120
转载 0927CSP-S模拟测试赛后总结
84pts rank28经历了一个阶段的持续低迷，终于回到自己之前的位置了啊。尽管依旧不是太靠上，但是还是证明了我的努力。宿舍三人的风水轮流转之谈终究只是戏言和巧合。嘟嘟和Lockey都进第一机房了，只有我这个垃圾还在第二机房的底层挣扎。考试的时候看错了题，（事实上到现在也没有看对）一直以为T3就是原题，还自己yy了一个感觉非常对的ans2统计方法。打出来并不...
2019-09-28 09:46:00
124
转载 send and recieve message with myself (python socket )
# socket serverimport socketsk = socket.socket()sk.bind(("127.0.0.1",8082))sk.listen()conn, addr = sk.accept()message = conn.recv(1024)print(message)conn.send(b"hello, world")...
2019-09-28 00:05:00
187
转载 0926CSP-S模拟测试赛后总结
又一次垫底。持续低迷。20分。赛时状态还可以。但是过于保守而不思进取。三道题目打了暴力就滚粗了。暴力还挂掉了。T1暴力因为开小了数组挂成了0。1000的点，子序列个数我开了1e5以为足够了。结果5e5才够。不能手懒，一定要手算数组的大小！T3主席树大家都能想到，我却迷失在暴力中而放弃了正解。甚至连想都没有去想。不能懈怠，暴力打完一定要认真想正解！依旧是实力不行...
2019-09-27 12:11:00
112
转载 0925CSP-S模拟测试赛后总结
献上了自己的第二次爆零。最近考试持续低迷。受同桌影响是一方面，自己的状态不行也是一方面，根本还是实力不行。昨天T1是签到题。然而并没有发现这个事实。并不会打……无意围观同桌秒切T1，秒过样例，长期想T1无果后心态就炸了。然而事实证明他细节处理出了问题w0了。不要被别人的状态影响。他的进度可能并不是你的节奏。不过后来去了个厕所，回来后花了三分钟左右调整了一下状态，心...
2019-09-26 17:48:00
115
转载 Django基础5.1，模型层(二)多表操作
Django5.1创建模型建立下列模型# 作者表class Author(models.Model): name=models.CharField( max_length=32) age=models.IntegerField() # authorDetail=models.OneToOneField(to="AuthorDetai...
2019-09-26 15:59:00
82
转载 0924CSP-S模拟测试赛后总结
50分-rank28 我是第二机房垫底大垃圾。赛时T1和T2其实想到了正解？？安慰自己罢了。真正的CSP-S的赛后你还能和主办方争论说自己其实想到了正解要求人家硬给你个省一不成？？出题人不知道到底有多痛恨人类。T1数据是有向无环DAG，题面不给，题解才说？T2明明答案字符串唯一却非得写一个字典序最小来骗我这个大垃圾？T3明明是个sb树形dp非得加一个输出小数点后3...
2019-09-25 16:33:00
138
转载 simmon effect(psychology experiment) : this time, we add file_function who can creat a file in the w...
#the real experiment for simon effect#load the library which is our needimport pygameimport sysimport randomfrom pygame.locals import *#creat the subject information functiond...
2019-09-25 09:29:00
83
转载 the simmon effect(in psychology) :build the function of subject_information(modify the experiment pr...
#the real experiment for simon effect#load the library which is our needimport pygameimport sysimport randomfrom pygame.locals import *#creat the subject information functiond...
2019-09-24 23:55:00
105
转载 simmon effect : build the funcion of trail list
#the real experiment for simon effect#load the library which is our needimport pygameimport sysimport randomfrom pygame.locals import *pygame.init()win = pygame.display.set_mode...
2019-09-24 21:15:00
106
转载 simon effect (psychology experiment ) : build the function of wait4key()
###the real experiment for simon effect#load the library which is our needimport pygameimport sys,randomfrom pygame.locals import *pygame.init()win = pygame.display.set_mode(...
2019-09-24 11:39:00
107
转载 心理学实验程序编程（python）
任务一：实现简单的屏幕的颜色之间的切换import pygamefrom pygame.locals import *pygame.init()win = pygame.display.set_mode((800,600),DOUBLEBUF|HWSURFACE)for i in range(10): win.fill((0,255,0)) ...
2019-09-23 00:28:00
2349
转载 0922CSP-S模拟测试赛后总结
连发三篇爆炸实录我的心态竟然还这么好……昨天题目的D2。稍难。这也不是我连续拿倒数第一的理由。T1不会。赛时硬写了一个30分的三次方暴力。还有一个地方写挂了。如果不是数据足够水我就爆零了。也就是说我的11分subtask1还是捡来的。最难过的是T2。T2写了乱搞（正解之一？？）。然而并没有调出来。二维莫队。我写的很顺。没什么细节错误。然而，我是在最后20分钟才...
2019-09-22 20:40:00
127
转载 0921CSP-S模拟测试赛后总结
倒数第一祭。感觉T3数据范围50可以qj一下。于是押了T3。然后两个小时调我4.1k的bfs。最后调出来了发现策略错了。十分绝望。T120分吊住了。十分难过。倒数第一了。还是实力不行。不应该押题。还押了根本没有把握A掉的题目。导致直接爆零。不想找借口。不想解释。不想自我安慰。我是菜鸡。转载于:https://www.cnblogs.com/xingmi-wei...
2019-09-22 20:23:00
129
转载 0920CSP-S模拟测试赛后总结
依旧挂了。这次出题人十分良心。白送了180分……于是我没有拿到。130分rank43滚粗了。T1是道sbdp。然而我死想哈希。然后就死在哈希上了。我简直是个傻子。之前考了几次字符串的题可以用哈希水过我就以为全世界的字符串题目都是哈希？？正解20行dp。我写了2.0k50分暴力。我去死算了。T2暴搜40。T3暴搜40。滚粗了。T2、T3是真的长见识了。T2bitse...
2019-09-22 20:19:00
119
转载 关于变量的认识（只限心理学）
前两天，老师又提出了，年龄不能作为自变量，比如本科生研究主观幸福感，发了100份问卷，发现男生与女生之间的数据有差异（方差分析就可以），因此得出结论，年龄影响着主观幸福感，老师说这是不对的，“年龄怎么能做自变量呢，就像年级也不能做自变量一样，不能说年龄，年级对成绩有影响”，之后我问为什么年龄不能做自变量呢？（大家好像都不问，就像都明白一样），老师的答案我并不能满意，又把结论重复了一遍，“...
2019-09-21 00:38:00
371
转载 0919CSP-S模拟测试赛后总结
60分-rank36，不出所料又炸了。总是试图稳住成绩，但就是不能避免这样的大起伏。这样不行啊。T1可是道sb题啊……对着题干yy了一个多小时，正解基本都想到了，只差一个结构体排序。然而即使我真的想出来了我也不一定能打出来。毕竟细节处理上我一向是个sb。还是码力太弱。T2动态开点线段树板子题。然而时间久远全忘了。也不能把锅全都推到时间久远的头上。当时学动态开点线段...
2019-09-20 15:42:00
147
转载 Ubuntu18.04安装测试TensorFlow-GPU
1 安装Ubuntu18.04.03 ltsspt@spt-ts:~$ lsb_release -aNo LSB modules are available.Distributor ID: UbuntuDescription: Ubuntu 18.04.3 LTSRelease: 18.04Codename: bionic ...
2019-09-19 11:32:00
1082
转载 0918CSP-S模拟测试赛后总结
14名。110分。可以算是几次大落之后的一次小小的崛起？？然而sdfz的开挂选手AK了啊……T2重测前rank7我就高兴地像个傻子？？也不看看这次T1是个什么题。实力还是不行。一眼秒掉了简单题，接下来的时间就只剩下骗分了。T2规律还找错了。应该拿到的分数没拿到。cnt-(n+1)/2+1的规律是错的竟然都没有发现……T1就是在唬人，赛时估计A掉的人大概在30个左右...
2019-09-19 11:16:00
137
转载 py 二级习题（加密与解密）
题目：1、比如说，我想 “我喜欢月月” 这句话加密即：将字符串中的每个字符的unicode值全都向后移动三位，即unicode 值加3，然后输出。2、将按照上述规则加密的文字解密即：将字符串中的每个字符的unicode值全都向前减三。#caesarencode programmewhile True: txt = input("plea...
2019-09-19 09:37:00
313
转载 0917CSP-S模拟测试赛后总结
机房搬家后的首战，便是失利。依旧是挂掉了。这次状态有大问题。然而状态的问题归根结底还是实力不行。大约一个小时左右我拿到了T1的部分分。赛时判断了一下大概是高分。（不过赛后发现确实不算什么太高的分，只能算大众分=。=）原因是二分策略自己证出来不对了。但是并没有方法能够挽救我的思路。拍了拍，大约7000个点错一个，就交了。然后去刚T2。想了一个非常nc的算法，（事实证...
2019-09-18 16:29:00
151
转载 0916CSP-S模拟测试赛后总结
40分-rank35。不想找借口。实力不行。赛时状态没出什么大问题。就是实力太弱了。天皇又AK了。去问了一下，他说全是简单题……后来发现一些人用非正解AC了。但是天皇题题正解题题首切啊。还是要继续努力。转载于:https://www.cnblogs.com/xingmi-weiyouni/p/11543219.html...
2019-09-18 16:17:00
121
转载 symbol lookup error：undefined symbol
symbol lookup error：undefined symbol通过一个实例，引入这个问题。特在此说明一下，搞清楚原因。问题：向设备移植openvas时遇到一个问题。运行openvassd，报错，在此之前我已经将libgio-2.0.so.0库移植到设备上，libgio-2.0.so.0是安装glib-2.0 (版本号2.42.1)时一块安装的库。初...
2019-09-18 15:20:00
7691
转载 py 二级习题（重新输出文本-----每行一句话）
#需要的一小段文本txt = "人生得意须尽欢，莫使金樽空对月。天生我才必有用，千金散尽还复来。"#对文本进行分割，转换成列表形式def txt_split(txt): li = ["，","。"] for i in li: #最关键的是下面这句，txt的名字要一致，将replace返回的副本重新赋值给TXT ...
2019-09-16 11:00:00
160
转载 0914CSP-S模拟测试赛后总结
9-16 16：03-upd：T3数据出锅，老师重测了，于是更了榜单。名次并没有变化，但是和大佬们的差距变大了。还是自己实力不行啊。最起码T3不是特别难想吧。继续努力吧。粘个榜：%%%二营长、exzkt神240-rank1 %%%kx210-rank3%%%羊驼180-rank4 %%%cbx170-rank5 %%%脸哥160-rank6 %%%s...
2019-09-15 11:48:00
137
转载 XML与DataSet的相互转换
XmlDatasetConvert 该类提供了四种方法：1、将xml对象内容字符串转换为DataSet2、将xml文件转换为DataSet3、将DataSet转换为xml对象字符串4、将DataSet转换为xml文件 1 //XmlDatasetConvert.cs 2 3 using System; 4 using System.Collections...
2019-09-15 11:18:00
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人