- 博客(161)
- 问答 (5)
- 收藏
- 关注
RSS订阅原创 python所用过的函数记录
os 模块os.listdir(): 返回该目录下的子目录for x in os.listdir(path)glob 模块glob.glob(): 返回所有匹配的文件路径列表glob.glob(folder+'/*.jpg')numpy 模块np.asarray(): 将列表，元组等等转换成ndarrayimgs=[]np.asarray(imgs,np.floa...
2019-08-11 17:57:12
438
原创 2019依图科技笔试题
室友笔试的题目，闲来没事做做，没有提交地址就懒得写代码了。题目一题解将图中第一种形状叫做a，第二种形状叫做b。组成的最小矩形的长度为1x3，即bb。1x4: bab1x5: baab1x6: baaab, bbbb问题转换为，给出数字n，为数字n可以由[3,n]中的数字组成的不同方案数。暴力打表#include <bits/stdc++.h>using name...
2019-08-09 22:19:20
1231
原创 人工神经网络(NN)和卷积神经网络(CNN)
学习卷积神经网络(CNN)之前，需要先掌握人工神经网络(NN)输入层卷积层池化层全连接层输出层
2019-08-08 22:12:40
18458
1
原创 【Linux学习笔记】权限，用户和用户组
用户与用户组每个账号都是一个用户。每个账号可以创建一个用户组，多个账号可以组建成一个用户组，每个账号可以加入多个用户组。其他人代表不在此用户组里的人。图片来源于鸟哥的私房菜文件权限的概念r：可读。w：可写。x：可执行。用数字表示的话，r = 4, w = 2, x = 1。rwx = 7, rw = 6 …如图所示。第一栏为文件类型与权限第二栏为多少文件名链接到此...
2019-07-22 18:16:12
249
原创 【Linux学习笔记】文件与目录管理
目录相对路径与绝对路径相对路径： 一定从根目录写起。绝对路径： 不是由/写起。目录相关操作.：当前目录。..：上一层目录。-：前一个工作目录。~：当前使用者所在的家目录。cd：切换目录。pwd：显示当前目录。mkdir：建立新目录。参数 -m 可以设置权限，-p 可以递归创建。mkdir -m 711 test;mkdir -p test1/test2/test3rm...
2019-07-22 17:44:08
186
原创 【Linux学习笔记】将用户修改为管理员
首先需要su登入root用户然后需要更改/etc/sudoers里的用户权限，在这之前需要先更改下这个文件的权限chmod 744 /etc/sudoers然后vi /etc/sudoers在root下面添加lin ALL=(ALL)ALL...
2019-07-20 11:11:24
1312
原创 【Linux学习笔记】centOS7无法使用yum
vi /etc/sysconfig/network-scripts/ifcfg-ens33将ONBOOT=no修改成yes。然后service network restart即可。
2019-07-20 10:57:00
249
原创 【2019西安邀请赛J】And And And（树链贡献）
https://nanti.jisuanke.com/t/39277题意给出一棵树，以及树边权，求出这个公式题意这里规定了偏序关系，所以不用重复计算两次。将这题转化为求两个点所做的贡献。首先要明白异或的性质。a ^ b = 0 等价于 a = b那么a到b这条链上异或等于0等价于，a到根的异或值 = b到根的异或值。观察这颗树，(1,5)符合答案，哪些链会包括(1,5)呢？...
2019-06-01 17:18:09
307
1
原创 【Gym 102059A】Coloring Roads（树链剖分+单调栈）
https://codeforc.es/gym/102059/problem/A题意给出一棵树。询问u, c, m: 将结点u到根节点路径上的边都染色成c，询问染色边数为m的颜色有多少种。题解每次都是从一个结点到根，所以可以对这颗树进行树链剖分(heavy-light decompose)维护has[col]代表颜色col有多少条边。cnt[m]边数为m的颜色有多少个。dfn[v...
2019-05-29 22:08:36
585
1
原创 【Gym 102059D】 Dumae（拓扑排序+区间分配）
https://codeforc.es/gym/102059/problem/D题意有n个人进行排列，每个人都有个限制区间[L,R]，同时有m个条件u,v，表示第u个人要排在第v个人之前。请输出一种合法的方案。题解如果没有限制区间的话，那就是一个简单的拓扑排序。必须是一个DAG图才有答案。因为有了限制区间这个条件，需要对拓扑排序后的结果进行处理。如果当前第i个人的排列为pi，第j个...
2019-05-29 11:59:15
599
原创 【2019湘潭邀请赛C】HDU 6534 Chika and Friendly Pairs（莫队）
题意给你一个序列，多次询问，每次让你回答一个区间中差的绝对值不超过一个给定常数K的元素对数。题解首先分析下复杂度，n,m=2.7∗104n,m = 2.7*10^4n,m=2.7∗104，莫队复杂度n32n^{\frac{3}{2}}n23，离散化复杂度3nlog(3n)3nlog(3n)3nlog(3n)，树状数组查询修改log(3n)∗log(3n)log(3n)*log(3n)log...
2019-05-22 09:27:24
362
原创 2018 CCPC-final K - Mr. Panda and Kakin(RSA解密) 和 第十届蓝桥省赛C++A组填空题 RSA解密(非暴力解法)
https://codeforc.es/gym/102055/problem/KK - Mr. Panda and Kakin题意给出n,cn, cn,c，n=p∗qn = p*qn=p∗q，ppp和qqq是x附近相邻的两个质数，c=f230+3 mod nc = f^{2^{30}+3} \ mod\ nc=f230+3 mod n。求出fff的值。...
2019-05-20 19:21:45
1076
原创 【2019 南昌邀请赛 Match Stick Game】 火柴dp
https://nanti.jisuanke.com/t/38223题意给出一个用火柴组成的表达式，由k个项和k-1个运算符组成。要求重组这些火柴，使得重组后的表达式结果最大。重组的表达式要满足下面条件。每项的位数必须相同，不能有前导零。项数必须相同。题解预处理出f[i][j][0/1]：代表i位数用j根火柴组成的最大/最小数。mx[k]: k根火柴可以组成的最大值。f[i...
2019-05-15 23:02:10
279
原创 博弈论SG函数
参考:http://www.cnblogs.com/ECJTUACM-873284962/p/6398385.htmlhttp://www.cnblogs.com/ECJTUACM-873284962/p/6921829.html巴什博奕只有一堆石子，每个人可以从里面取1~m个石子，先取光者胜。当 n=m+1n = m+1n=m+1先手必败，因为先手无论选什么，都会使其个数小于m。因...
2019-05-15 22:24:23
407
原创 扩展欧几里得算法求解不定方程||中国剩余定理
对于ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b)这样的方程，可以用扩展欧几里得算法exgcd求出一组通解。根据欧几里得求gcd：gcd(a,b)=gcd(b,a%b)gcd(a,b)=gcd(b,a\%b)gcd(a,b)=gcd(b,a%b)可得bx+(a%b)y=gcd(b,a%b)bx+(a\%b)y=gcd(b,a\%b)bx+(a%b)...
2019-05-07 11:53:41
540
原创 【2018 ccpc-final Gym 102055】B.Balance of the Force（枚举最大值）
https://codeforces.com/gym/102055/problem/B题意宇宙中有两个阵营，分别为光明和黑暗，现在有n个骑士，每个骑士都能选择加入黑暗或者光明的阵营，加入后的能力值分别为D和L，已知有m对骑士不愿意在同一个阵营，请问如何分配，能使得能力最高的骑士和能力最低的骑士之间的能力差值最小？题解此题关键点便是枚举最大值，找到最大的最小值，更新答案。首先对骑士进行二分...
2019-05-05 20:29:09
847
原创 【Gym 101775】 H. H. Mr. Panda and Birthday Song（动态规划，分类讨论）
https://codeforc.es/gym/101775/problem/H题意连续出现元音长度 >= x || 连续出现辅音长度 >= y ，输出DISLIKE。连续出现元音长度 < x && 连续出现辅音长度 <y，输出LIKE。即满足1又满足2，输出SURPRISE。题解对于1，直接贪心求最大的连续元音/辅音次数，即遇到?时，元/辅...
2019-05-01 21:46:09
804
原创 【Gym 101775】Problem L SOS（博弈）
题意Panda和Sheep在一个1×n的矩阵中填字母S或O，当一个人填出SOS时获胜。题解博是博不出来的，只能靠打表维持生计。打表也涉及到了博弈的思想。这里需要理解先手必胜态和先手必败态的概念。先手必胜态 : 当且仅当即后有一个先手必败态。先手必败态：当且仅当其后全是先手必胜态。通俗的解释：如果当前是必胜态，那么当前就有办法走到一个后手必败的状态。如果当前是必败态，那么无论怎么走...
2019-05-01 15:29:23
321
原创 【数学期望】期望dp
参考博客: https://www.zybuluo.com/zsh-o/note/1175045例题1https://ac.nowcoder.com/acm/contest/697/A题解这个题其实就是抛硬币连续k次正面的变形。在还没看博客之前做着题的时候，我想的是，走到第i个点需要1秒的期望，2秒的期望，3秒的期望，4秒的期望。。。。。会发现这个根本就不可做。如果每颗雷的概率相同的话...
2019-04-30 11:35:14
1205
2
原创 2019浙江省赛部分题解
Kzoj 4110题解考虑可以经过一次翻转的情况即s和t中只有一段[l,r]是不相同的，并且这一段经过翻转之后要一模一样，否则就无解。[l,r]是必须翻转的，但是可以向两边扩散，条件就是sl−i==sr+is_{l-i} == s_{r+i}sl−i==sr+i。分情况讨论:s == t，那么对于每个字符其最长的回文子串的半径就是对答案的贡献。采用马拉车可以O(n)算出。s ...
2019-04-28 21:48:42
523
原创 【字符串算法】马拉车算法
参考博客：https://blog.csdn.net/dyx404514/article/details/42061017作用时间复杂度O(n)O(n)O(n)可以求出一个串中最长回文子串长度，回文子串个数，每个位置的最长回文子串长度。基本变量char str[] : 输入的字符串。char tmp[] : 预处理过后的字符串。int mx : 当前最长回文子串匹配的最右位置。in...
2019-04-28 21:40:42
1395
原创 SPOJ COT 树上第k小
CSDN代码云盘要注意的是unique后返回的是开区间。类似于一维主席树，这里的前缀是root[u]−root[v]−root[lca(u,v)]+root[fa[lca(u,v)]]root[u]-root[v]-root[lca(u,v)]+root[fa[lca(u,v)]]root[u]−root[v]−root[lca(u,v)]+root[fa[lca(u,v)]]，因为包含lca...
2019-04-22 18:45:03
171
原创 Problem E Painting the Fence (区间染色)
https://codeforces.com/gym/101911/problem/E题意n个数，每个数都代表一种颜色，m个操作，每个操作给出一个颜色col，要求将[最左边的col,最右边的col]这个区间都染成col。输出最终序列的颜色。题解关键点: 每种颜色只需要操作一次!!!因为每种颜色第一次绝对是覆盖最多的，下次同样的操作不可能再覆盖更多的地方。 所以一旦覆盖，这个区间其实就可以...
2019-04-19 17:14:57
248
原创 Problem G Ray in the tube(思维)
https://codeforces.com/gym/101911/problem/L题意在二维坐标系中给出两个直线 y = a, y = b。在这两条直线上分别有n个和m个传感器，可以任意选两个传感器A,B，发射一束A->B的激光，这个激光遇到直线就会反射，问最多会经过多少个传感器。1<=n,m<=3e5题解先解决一个问题，已知一条射线，如何快速求出经过的传感器个数...
2019-04-19 17:02:33
339
原创 Problem G Tree Reconstruction （模拟）
https://codeforces.com/gym/101911/problem/G题意有n个结点，编号为1~n，构造一颗树，使得给出n-1个询问(u,v)，每个询问满足删除一条边后，两个连通分量里最大的分别为u,v。输出边的方案。题解不合法的情况：分成两个连通分量里面一定有一个的最大值是n，那么如果出现v不是n的情况那么就不合法。当出现多次相同的(u,v)的时候，那么就需要在u...
2019-04-19 16:30:48
270
原创 树链剖分模板
大佬博客:http://www.cnblogs.com/chinhhh/p/7965433.html#dfs1模板题: https://www.luogu.org/problemnew/show/P3384重儿子（非叶子结点）：它某个点的作为儿子，且是儿子中子树结点数最多的儿子。轻儿子（非叶子结点）：非重儿子重边：一个父亲连接他的重儿子的边称为重边轻边：非重边重链：相邻重边连起来...
2019-04-17 19:57:41
274
原创 【gym 101606H】Hiking （队列模拟）
https://codeforces.com/gym/101606/problem/H题意在x轴上有n个点，最后一个点为终点，有m个人在上面移动，每次只能移动一个人且只能向x轴正方向移动。但是有两个限制，任意两人之间距离不能超过B，每个人都有一个敏感范围a，即周围的人和他的距离不能小于a。如果一个人移动到终点就不需要考虑了。输出全部人移到终点的方案，如果没有输出impossible。初始位...
2019-04-17 16:58:38
366
原创 luogu P2577午餐(动态规划)
https://www.luogu.org/problemnew/show/P2577题解这其实是一个背包问题的变形，如果只有一个窗口的话，对于排队打饭的时间是固定的，那么只要按照谁吃的慢谁先上就可以得出最优值。这道题有两个窗口，贪心的方法还是一样的，但是需要考虑分配问题。设dp[i][j][k]: 下标：前i个人在窗口1花了j的打饭时间，在窗口2花了k的打饭时间。值: 前i个人最小的用餐...
2019-04-17 16:38:56
209
原创 codeforces 1153D Serval and Rooted Tree(树形dp+贪心)
https://codeforces.com/contest/1153/problem/D题意给出一颗树，有k个叶子结点，每个叶子结点的权值为1~k中的一个，除叶子结点外，每个结点都有min或者max操作，表示取其儿子的最小值或最大值，求根结点最大值是多少。题解dp[i]: 表示以i为根的这个子树中叶子结点里第dp[i]大的值。对于max和min操作贪心的选取。max: dp[u] =...
2019-04-16 14:38:48
367
原创 ZOJ 4092 Robot Cleaner I (模拟判重)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4092题意给出n × m的方格，给出一串指令，机器人初始在一个位置，机器人会根据方格四周（包括自身）的值得出要执行的指令，问执行k次之后，机器人捡到了多少垃圾。题解k特别大，所以不能直接暴力模拟，考虑什么时候机器人会进入死循环。因为机器人会根据四周的值计算该执行什么...
2019-04-15 19:55:18
371
原创 zoj 4097 Rescue the Princess (缩点+LCA)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4097题意在一个无向图中，询问u,v,w， v和w是否存在边不相同的路径到u。题解点双连通分量：任意两点之间存在两条点互不相同的路径。边双连通分量：任意两点之间存在两条边互不相同的路径。点双连通分量也是边双连通分量。但边双连通分量不是点双连通分量。一般这种题都...
2019-04-15 19:46:00
306
原创 【线段树】区间gcd
题意初始有n个数。有两个操作L R x 查询[L,R]的gcd是不是x，在查询过程中可以任意篡改一个数（不是真正的修改）pos x 将pos位置的值修改为x题解因为每次可以修改一个数，所以就不能只维护每个区间的gcd，还应该维护该区间不是x倍数的数的个数，如果 >= 2就失败。这里有个优化就是对于 gcd == x的区别就没必要再查询下去了，因为不存在不是x倍数的区间。代...
2019-04-14 10:24:43
863
原创 【HAOI 2007 覆盖问题】 二分
题解二分正方形面积，贪心选取最优的情况，算出所有未覆盖的点的最小的矩形。那么正方形每次覆盖一个角的情况是最优，覆盖完一个角后问题又转换成了子问题，最后只要判断是否符合3个正方形即可。代码#include <bits/stdc++.h>using namespace std;#define FOR0(a,b) for(int i = a; i < b; ++i)#de...
2019-04-14 10:15:12
227
原创 【01分数规划】二分+判圈
01分数规划一般是用来解决∑f∑t=u\frac{\sum{f}}{\sum{t}} =u∑t∑f=u，u最大的问题，这个变形一下可以写成∑f−u∑t=0\sum{f}-u\sum{t} = 0∑f−u∑t=0。这样可以二分u，如果∑f−u∑t>0\sum{f}-u\sum{t} > 0∑f−u∑t>0，说明u太小，否则u太大。题意n个点m条边的有向图，每个...
2019-04-14 10:09:25
453
原创 【gym 101606K】Knightsbridge Rises （最大流+打印路径）
https://codeforces.com/gym/101606/problem/K题意有 n个吊车，m个重物，现在要把m个重物放上楼顶，每个吊车有两个属性w1,w2，代表把这个吊车放上楼顶需要w1的力量，这个吊车拥有w2的力量，w1为0代表已经在楼顶上了。每个吊车只能使用一次。问是否可以将所有的重物都放上楼顶，并且输出一种方案。题解判断是否可行设超级源点S，超级汇点T，从S向w1=...
2019-04-14 09:47:34
218
原创 【GYM 101606F】Flipping Coins (概率dp)
https://codeforces.com/gym/101606/problem/F题意初始有n枚硬币正面朝下，一共要抛硬币m次，每次都是以最优的策略抛，问最后正面朝上的硬币的期望是多少。1<=n,m<=400题解最优的策略即不到万不得已不会选已经是正面的硬币抛，一开始想的是用一个公式解出这题，其实这是很不现实的，因为总会以最优的策略抛，根本就没法用公式来代替，况且数据范围...
2019-04-14 09:30:49
329
原创 两种次短路
次短路：最短路外的另一条最短路两种次短路：可经过重复顶点。不可经过重复顶点。如图所示1->2->1->2->31->3对于第一种次短路直接再加一个数组一起更新即可。对于第二种次短路，需要记录下最短路的顶点，然后枚举这条路上的每一个相邻顶点，使得次短路不经过这两点之间的边。#include <bits/stdc++.h>usin...
2019-04-11 10:33:44
518
原创 【2019-WHU网络赛-A.circle】模拟退火
题意在坐标轴上给出n条线段，圆心在x轴的[0,L]上移动，在该圆不和任何线段相交的情况下最大的半径是多少？题解模拟退火，因为模拟退火可以并行执行，所以先随机出多个点的位置（多组可能解），然后对这些解进行模拟退火，得出点到线段的最短距离用的是失量法。点与线段一共会有下列两种位置。P在AB上，那么P离AB的最短距离便是 A×B/lenAB{A×B}/{len_{AB}}A×B/lenAB...
2019-04-10 08:56:50
415
原创 模拟退火
模拟退火是用来解决上述问题的一种概率搜索算法，如果我们只是用普通的二分的话，那么可能遇到陷入A这个局部极大值的解，而无法找到B这个全局最大值。而模拟退火的精髓就在于有一定的概率在A这个位置的时候接受D这个位置的解，从而越过了这个局部极大值。算法模型:应用到ACM的时候一般都是解决最优解问题，但是这个是有概率性的，可能AC也可能WA。但是只有退火设置的较好，正确性是特别高的。E(xne...
2019-04-10 08:36:35
5823
原创 【NOIP】关押的罪犯(二分图判断 || 并查集)
题解二分答案+二分图判定：二分出最大的仇恨值mid，然后只考虑大于mid的边，因为只能分成两个集合，所以只要判断这个图是否是个二分图即可。并查集：令i+n是i的敌人，如果u是v的敌人，那么u与v+n属于一类人可以合并。将仇恨值从大到小排序，按照kruscal合并的思想，如果遇到u，v是同一类的时候break（说明u，v已经在两个监狱中了），否则将u，v与其同类合并（放入两个监狱）。代码二...
2019-04-09 22:43:50
189
空空如也
dev c++5.11调试时出现的问题
2017-09-02
求POJ1011stick时间0MS的C++代码
2017-08-04
C++ zoj 1004一道模拟堆栈的题目
2017-07-31
C++为什么我的代码没错，却无法编译呢
2017-07-30
各位大神帮忙看看为什么这个会无法编译，代码本身没有错误，就是无法编译
2017-07-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人