摘要: 代码搬运自戳我 同时感谢提供了详细学习笔记的maomao9173神仙 PART1 from __future__ import print_function import torch x = torch.empty(5, 3) # empty -> 未初始化,随机值 x = torch.rand(5 阅读全文
posted @ 2020-11-15 15:36 风浔凌 阅读(190) 评论(0) 推荐(0) 编辑
摘要: day 1 广二真好看QAQ ~~(要是我也能在这里读书就好了)~~ 提供的餐饮好评QAQ 发现室友是雅礼集训时候的室友,衡水小姐姐zyn。 但是寝室没有网没有信号没有桌子真的不良心啊...... 发现小卖部没有开门,于是和bluesky,dreagonm,maomao和主席跑出去很远去万达买了水. 阅读全文
posted @ 2019-07-02 10:12 风浔凌 阅读(591) 评论(3) 推荐(0) 编辑
摘要: Day 1 在机房呆了一天,大概看了看原先写过的题,有点颓。 下午的时候和大家一起打扫了一下机房。 走的时候,看着空无一字的黑板,风吹起的棕黄色窗帘,远方的蓝色天空,有一种很浓厚的哀伤。 时间过得真快啊,转眼就是省选了呢。 许是要退役了吧? 许是要退役了吧。 Day 0 明天就是省选了,看到空间里大 阅读全文
posted @ 2019-03-28 14:39 风浔凌 阅读(1160) 评论(13) 推荐(0) 编辑
摘要: import sys sys.path.append(引用文件路径) # 注意这里是绝对路径 # 当然也可以这样 import os sys.path.append(os.pardir)//这个是返回当前文件的父目录 from python文件名 import 函数名 阅读全文
posted @ 2020-10-08 20:59 风浔凌 阅读(1341) 评论(0) 推荐(0) 编辑
摘要: HDU 6231 K-th Number 题目大意: 给一个序列A,将其所有的大于等于K长度的子区间中,第K大的数取出来,放到B数组中。求B数组中第M大的数。 思路: 将所有的区间都取出来显然不行,时间复杂度爆炸。维护起来更奇怪。 可以考虑二分答案——先二分出这个B数组中第M大的数x,然后判断行不行 阅读全文
posted @ 2020-09-14 17:21 风浔凌 阅读(151) 评论(0) 推荐(0) 编辑
摘要: HDU 6237 A Simple Stone Game 题目大意: 有n堆石子,每一堆都有ai块。 每次可以任意将一个石子从一堆移动到另外一堆,代价为1. 让最后的每一堆石子都是一个质数的倍数(默认0为任何数的倍数) 求最小代价? 思路: 因为如果有一个数x,最后每一堆石子的个数都是它的倍数,那么 阅读全文
posted @ 2020-09-14 17:07 风浔凌 阅读(108) 评论(0) 推荐(0) 编辑
摘要: wordcloud库 w = wordcloud.WordCloud() 表示一个文本对应的词云对象w 可以以WordCloud对象为基础,配置参数,加载文本,输出文件 w.generate(txt) 向WordCloud对象w中加载文本txt(输入文本应当是以空格分隔的大字符串) w.to_fil 阅读全文
posted @ 2020-09-01 20:33 风浔凌 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 文本文件VS二进制文件 文本文件和二进制文件都只是文件的展示方式 本质上,所有文件都是二进制形式存储 形式上,所有文件采用两种方式展示 文本文件 由单一特定编码组成的文件,如UTF-8编码 由于存在编码,也被看成是存储着的长字符串 比如说txt文件,py文件 二进制文件 直接由比特0,,组成,没有统 阅读全文
posted @ 2020-09-01 19:59 风浔凌 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 集合 集合类型和数学中的集合概念一致 几何元素之间无序,每个元素唯一,不存在相同元素 集合中的元素是不可修改的 用表示,元素之间用逗号分隔 建立空集合必须使用set()函数 B = set("pypy123") //{'1','p','2','3','y'} 集合的运算操作 A|B 集合的并 A-B 阅读全文
posted @ 2020-08-30 11:03 风浔凌 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 函数的定义 函数一段代码的表示 函数是一段具有特定功能的、可重复使用的语句组 函数定义时,所指定的参数是一种占位符 函数定义后,如果不经过调用,不会被执行 函数定义时,参数是输入,函数体是执行,结果是输出(IPO的实现) 函数的使用及调用过程 调用时要给出实际参数 定义函数时参数如果不确定的话可以使 阅读全文
posted @ 2020-08-30 10:05 风浔凌 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 程序的分支语句 条件组合保留字 and(&&) or(||) not(!) 异常处理的基本使用 try : <语句块1> except : <语句块2> try : <语句块1> except<异常类型> : <语句块2> eg: try : num = eval(input("请输入一个整数:") 阅读全文
posted @ 2020-08-29 10:32 风浔凌 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 最近开始看mook上面的python程序设计课程啦qwq unicode编码 统一字符编码,即几乎覆盖所有字符的编码方式 >>> "1+1=2"+chr(10004) '1+1=2✔' >>> str(ord("✔")) '10004' >>> for i in range(0,12): print 阅读全文
posted @ 2020-08-28 21:56 风浔凌 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 老虎和蒜头是好朋友。 众所周知,蒜头经常给老虎出一些题目,而老虎也常常被难倒,作为捧杯之王的老虎难免心有怨怼。今天,老虎发现了蒜头的一个序列 a​ 。虽然老虎不知道这个序列是用来做什么的,但老虎还是希望搞点破坏——他计划把序列 a​ 全部变成 0​ 。 然而,对蒜头的序列进行操作绝不是 阅读全文
posted @ 2019-07-12 22:06 风浔凌 阅读(445) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" prufer序列的问题。 prufer序列和无根树是一一对应的。而且在树中度数为k的点,在prufer序列中的出现次数为$k 1$次。 根据有限制次数的可重复元素的排列计数公式,我们可以知道答案是$\frac{(n 2)!}{(du[1] 1)\times (du[2] 1)\ 阅读全文
posted @ 2019-07-10 15:04 风浔凌 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 我们考虑可并堆维护,从深到浅贪心选取。 用priority_queue启发式合并的话,是60pts: 阅读全文
posted @ 2019-07-10 14:49 风浔凌 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 题目描述 现在有n个字符串,你需要从中选出一些字符串,使得选出的字符串能被分组,满足每组大小为2,且可以从每组选出该组的两个字符串的一个非空公共后缀,使得每组选出的串互不相同。 输入格式 第一行一个整数n。 接下来n行,每行一个字符串。 输出格式 输出一个整数,表示答案。 样例 阅读全文
posted @ 2019-07-10 14:44 风浔凌 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 小注:其中部分(大括号不换行的)代码是BLUESKY007神仙写的。 咕 CF1184 A1 直接枚举,以根号的时间复杂度判断即可。注意x,y都是正整数。 CF1184 A2 我们可以知道对于k,如果$gcd(k,n)$可以的话,那么k一定也可以。 所以我们就把枚举k才能计算的 阅读全文
posted @ 2019-07-07 23:40 风浔凌 阅读(297) 评论(1) 推荐(0) 编辑
摘要: 题目链接: "戳我" 首先注意 这张图有可能不连通!! 然后我们考虑对于每一个联通块,首先任意确定一个点,给它设最终值为x,然后进行搜索。(因为对于一个联通块而言,我们知道一个点的最终值,那么整个联通块上面点的值就都知道了) 我们发现这些值只有 x+b或者x+b两种情况。 当一个点被访问到了第二次, 阅读全文
posted @ 2019-07-07 15:36 风浔凌 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 【问题描述】 小A在玩打地鼠游戏。有一个n×m的网格,每个位置上地鼠都会要么冒出头要么缩进去。地鼠很狡猾,每次小A选一个地鼠冒出头的格子(x,y)把它打下去,但同一行同一列的地鼠全都会冒出头来。 小A发现这个游戏好像怎么都玩不完。这个时候小B过来向他展示真正的技术了。小B当然也 阅读全文
posted @ 2019-07-06 21:49 风浔凌 阅读(482) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 【问题描述】 有n座山,m只猫和p个工作人员。山从左往右编号为1∼n,山i和i−1之间的距离是di米。 有一天,猫都到山上去玩了:第i只猫会到山hi去,并一直玩到时间ti,之后就在那座山等待工作人员来接它。 每个工作人员的线路都是从1走到n,并带走沿途任意只在等待的猫。工作人员 阅读全文
posted @ 2019-07-06 21:48 风浔凌 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 我们考虑按照编号依次加点,然后维护一个栈。 预设生成树的颜色为color。 对于当前点x,如果它和栈首的点连边颜色相同,那么他们的连边可以作为生成树上面的边,点i已经连接,直接break掉即可。 如果和栈首的点连边颜色和预设颜色不同,那么这条边是不能连的,弹栈。但是前面的点已经 阅读全文
posted @ 2019-07-06 21:37 风浔凌 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 决策单调性 ~~(蒟蒻终于会写决策单调性啦!考试全场切这题就我不会啊嘤)~~ ~~(证明?不会啊,自己打表看QAQ)~~ 44pts $O(n^2)$代码: cpp include include include include include define MAXN 1010 阅读全文
posted @ 2019-07-05 19:41 风浔凌 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 30pts做法: 我们设$dp[i]$表示前i个句子最小的代价,然后再记录一个当前的最小值是从哪里转移过来的。 注意输出的行末不带空格,以及要用long double(double和long long都会炸) cpp include include include includ 阅读全文
posted @ 2019-07-05 17:19 风浔凌 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" cpp include include include include include include using namespace std; define MAXN 8010 define mod 1000000007 define ll long long int n,m 阅读全文
posted @ 2019-07-04 23:03 风浔凌 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 当 $max(n, m) \ge 3$ 时,可以如下构造: 考虑下面这样三个矩阵,红 + 蓝 − 绿得到的矩阵是一个第一行和最后一行全是 1,其他地方全是 0 的矩阵。 那么如果需要把中间某个位置变成 1,可以在红或蓝矩阵中的对应位置加一个 1。 如果需要把第一行或最后一行某个 阅读全文
posted @ 2019-07-04 18:44 风浔凌 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 给你两个序列a,b,其中a初始是全空的,b是一个排列。 现在有两种操作: 1、给一个区间的a数组加上1 2、求一个区间$\sum a[i]/b[i]$ 区间操作想到用数据结构维护。 我们可以知道,$a[i]/b[i]$只有在a[i]增加够一个b[i]的时候才会多1的贡献,但是我 阅读全文
posted @ 2019-07-03 22:03 风浔凌 阅读(167) 评论(0) 推荐(0) 编辑
摘要: mcfx神仙的题qwq 题目链接: "戳我" 首先,我们知道30%的分还是挺好做的 直接枚举根,然后dfs一遍以$O(n)$的时间复杂度求出来有多少神仙点 代码如下: cpp include include include include include define MAXN 100010 usi 阅读全文
posted @ 2019-07-03 16:20 风浔凌 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 就是一个树形DP了..... 我们设$f[i][j][0/1][0/1]$表示当前点i,子树中一共放了j个,这个点是否放了,这个是否被覆盖了 然后DP转移就很简单了(详细可以看代码QAQ) 但是为什么这样子不是$nk^2$的......? ~~我也不会啊,于是去看了看 "神仙的 阅读全文
posted @ 2019-07-03 16:02 风浔凌 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 这是同学出的题,真心神仙qwq 我们进行二进制分组,因为如果答案是$k_i$和$k_j$之间的距离的话,他们的编号必定在某一位上不一样。 所以这样子做是对的。跑dij的次数降低到2 log次。 不过最好还是不要像我一样懒,分组之后重新加边,不加O2会慢死的........ cp 阅读全文
posted @ 2019-07-03 15:52 风浔凌 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 这一场的D题真的好惨烈.......FST了几百人qwq......... 题目链接: "戳我" A Stickers and Toys 一个egg里面有可能仅有toy,或者仅有sticker,或者两者都有.给你egg,toy,sticker的数量,你不知道具体每个egg里面的情况.现在问你最坏情况 阅读全文
posted @ 2019-07-02 11:47 风浔凌 阅读(287) 评论(2) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-06-28 20:12 风浔凌 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 首先那个n==k很好写:对于一个题意中的序列,最少的步数是多少? 从大到小判断即可.(代码可以看subtask1) ~~然后我就不会写了~~ ~~于是滚去看了看题解~~ 发现对于一个局面,我们总是可以计算出它的最小关灯次数k,那么也就是说,只有这k次有用. 或者这么理解:有n个 阅读全文
posted @ 2019-06-19 18:23 风浔凌 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 从小到大贪心. 注意到放入一个数之后,它往上的行就不能放这个y坐标之后的数了,往下的行不能放这个y坐标之前的数qwq cpp include include include include include define MAXN 5001 using namespace std 阅读全文
posted @ 2019-06-19 18:04 风浔凌 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" $(x[0],1)$乘上 $ \begin{pmatrix} a & 0\\ c & 1\\ \end{pmatrix} $ 的n次方就行了 记得乘法可能炸long long,所以要快速乘qwq cpp include include include include inclu 阅读全文
posted @ 2019-06-19 18:02 风浔凌 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 一个优先队列优化DP ~~一定要注意第二关键字的排序啊!!我真的是菜,被坑了好久qwq~~ 设$f[i]$表示前i个的最小答案,从前面选择的时候第一关键字是f[j]的大小,第二关键字是要确保[j+1,i]区间产生的贡献尽可能小 cpp include include inclu 阅读全文
posted @ 2019-06-19 17:52 风浔凌 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" ~~和NOI2010航空管制很像,所以我们照搬一下那个题的思路~~ 问最优的制作顺序?~~当然不是字典序最小好吗,想什么呢~~ 题目中要求编号小的尽量提前做.但是如果我们正着拓扑排序肯定是不行的(比如说现在有x,y都入度为0了,选了x之后就能选1,选了y之后就能选2,在保证复杂 阅读全文
posted @ 2019-06-19 17:50 风浔凌 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 首先第一问是很好做的,因为题目中保证有合法解,所以我们尽量让期限晚的航班晚起飞. 所以就是反着建图,按照拓扑序给每个航班安排时间. 第二问要求问所有合法解中每个航班最早什么时候能起飞. 那么还是参考第一问的思路,额外的一点就是让能安排在它后面的航班都安排到后面.所以就是先限制不 阅读全文
posted @ 2019-06-19 17:42 风浔凌 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 对于一个排序二叉树来讲,它的中序遍历对应的序列是可以确定的. 我们知道如果求一个访问频率最低的(也就是没有修改),直接就区间DP即可.$dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+sum[j] sum[i 1])$(其中sum表示访问频率 阅读全文
posted @ 2019-06-19 17:37 风浔凌 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 60pts 有一点容易写错的小细节: 比如说求全局的段数的时候,如果只有一种颜色,那么当左右端点相等时,就不要ans 了。 注意右端点小于左端点的情况。 ``` 阅读全文
posted @ 2019-06-15 23:46 风浔凌 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 先化简一下题意:一共n次操作,每次按照给定方向可以走[0,r l+1]个格子,障碍物格子不能走,问到最后最大的路径长度为多少? 60pts做法: 设$dp[i][j][k]$表示在执行完第k段的操作之后,的最大答案。 $dp[i][j][k]=max(dp[i][j][k],d 阅读全文
posted @ 2019-06-15 20:32 风浔凌 阅读(215) 评论(1) 推荐(0) 编辑
摘要: 题目链接: "戳我" 我们先做一个DP,就能求出来到前i位的最长上升子序列的长度(maxx[i]数组)。 然后我们考虑求最小割——给每个点拆点,如果要割掉这个点,就相当于把in[i] out[i]这条边给割掉了。 然后如果在最长上升子序列中,该位下面可以接很多,那么就从该位代表的out向下面可以接的 阅读全文
posted @ 2019-06-15 14:07 风浔凌 阅读(167) 评论(0) 推荐(0) 编辑