- 博客(88)
- 收藏
- 关注
原创 error: Microsoft Visual C++ 14.0 or greater is required.
Pip Microsoft C++ Build Tools问题今天(2021-10-27),我在 win10 系统安装matplotlib的时候,遇到了老麻烦:error: Microsoft Visual C++ 14.0 or greater is required. Get it with "Microsoft C++ Build Tools": https://visualstudio.microsoft.com/visual-cpp-build-tools/上一次遇到这个问题我不记得是哪
2021-10-27 20:46:13
2051
原创 面试题 矩阵遍历构造
1. 斜线输入矩阵的行数n,列数m,按照下面的规律去构造矩阵。5 401 02 06 0703 05 08 1404 09 13 1510 12 16 1911 17 18 20----------4 501 02 06 07 1403 05 08 13 1504 09 12 16 1910 11 17 18 20----------1 81 2 3 4 5 6 7 8----------8 112345678----------3 31 2 63
2021-03-28 18:45:04
256
原创 Task Planine 计算几何 凸包
Task Planine题意给一座山脉的二维坐标系模型,以轮廓的坐标点来表示,求最少几个光源可以覆盖每一个山谷。思路有一些前置知识是,计算几何的基本函数编写,对凸包有一定的理解。容易想到把所有的谷映射到h高度的一些区间,对区间做贪心的算法。这里就是我用一个segs存所有区间的边界点,tag标志左右,id表示第几个区间,x表示位置。int dcmp(double x) { if (fabs(x) < EPS) return 0; return x < 0 ? -1 :
2021-03-20 21:56:38
168
原创 整行读入的简单应用举例
整行读入的简单应用举例为什么gets会编译不通过?简单地说,C++14 的标准规范已经删除了这个函数。所以只要编译器是按照 C++14 的标准编译的,这个函数就是不存在的。删除的原因是它函数设计上的安全缺陷。C++的高版本会逐渐普及,很多 oj 都可能会有默认 14 及以上的编译标准。大多数目前的比赛还是以 C++11 为标准的。getline最好是看手册,但如果你不是一个硬核的语法粉丝,可能看手册会比较吃力。下面我具一些例子,只针对算法竞赛实用的情况。一般我们说到 getline,是指下
2021-01-23 19:33:02
1888
2
原创 docker wsl2 踩坑记录 | 唯独你没懂,居然把路径藏在这里
docker wsl2 踩坑记录docker-desktop 是什么Docker Desktop WSL 2 backendWhat is the docker-desktop-data distro简单地说,使用 docker-desktop-wsl 方式使用 docker,会给你创建两个 wsl distro。一个包含 docker/docker-desktop 服务本体,一个用于存储附属的数据(比如 images 等)。这中间就会导致 docker 文件的实际位置很奇怪,我还没有研究透
2020-12-16 22:07:29
3131
1
原创 gym 102832 F 2020CCPC 长春站 F
题意对一个有点权的树,求以下公式的值:∑i=1n−1∑j=1+1n[ai XOR aj==aLCA(i,j)](i XOR j) \sum_{i = 1}^{n - 1} \sum_{j = 1 + 1}^{n} [ai \ XOR \ aj == a_{LCA(i, j)}] (i \ XOR \ j)i=1∑n−1j=1+1∑n[ai XOR aj==aLCA(i,j)](i XOR j)思路总体上
2020-11-11 19:19:14
231
原创 python 部分杂技
用 stdin.readline 代替 inputfrom sys import stdinreadline = stdin.readlinesrc:https://atcoder.jp/contests/hhkb2020/submissions/17361760
2020-11-01 18:52:22
194
1
原创 AtCoder - arc099_d 哈希 想法
https://atcoder.jp/contests/arc099/tasks/arc099_d?lang=en题意对一个极长的数组进性N次操作,操作有四种。初始指针指向0,所有数组元素都是0.两种操作左右移动指针。两种操作加减指针指向的元素。问有多少子区间的操作,【单独执行】的结果,等于所有操作执行的结果。思路因为实际操作的数组长度和n有关,顶多25000。并且数字种类不会很多,可以考虑哈希。定义pre(i,j)pre(i,j)pre(i,j)表示第i次操作后,数组前j位的哈希值。(假
2020-10-08 11:34:41
365
2
原创 ZJNU 2448 Spiderman
题意给一个长n数组hi和k,对每个hi求有几个hj满足是hi % hj == k。hi 最大1e6思路求 hi % hj == k等价于求 (hi - k) % hj == 0这中间就有许多隐含条件:hj > khi >= k如果 hi == k, ans[i] 就是求多少 j 满足 hj > k如果 hi > k, ans[i] 就是有多少 j 满足 (hi - k) % hj == 0 并且 hj 不是 hi 的因子考虑筛法,统计 hi 的个数 c
2020-10-05 21:52:58
540
原创 python datetime 应用题
datetime提供了一系列方便的日期计算工具,可以处理许多时日期相关的计算。(当然关键是避免手动处理闰年的进位问题)代码提交地址:http://acm.zjnu.edu.cn/CLanguage/contests/1170/problems/1003.htmlimport datetime as dtimport bisect'''@Source: myself@Author: Tieway59@Description: 输入一个'%d.%m.%Y.'的日期,输出下一个日月年回文的日期
2020-10-05 19:46:48
340
1
转载 html 代码雨
https://blog.csdn.net/Feng_wwf/article/details/108461313?utm_medium=distribute.pc_feed.none-task-blog-personrec_tag-13.nonecase&depth_1-utm_source=distribute.pc_feed.none-task-blog-personrec_tag-13.nonecase&request_id=5f59e6b6996e7a555189dc57玩了一下,
2020-09-29 14:24:26
1980
原创 2020 CCPC 网络赛复盘
CCPC 网络赛 复盘题目大意考点备注 Art Class矩形周长并,特点是底边对齐SegmentTreeBeats(吉老师的题)吉老师很喜欢的数据结构。 Graph Theory Class大完全图,边权是点的lcm,求mstMin25求大素数前缀和学或者准备板子。 Express Mail Taking想法签到 Chess Class Lunch两个人做游戏,每个人可以把数组一个数拆分,谁不能拆了谁输。博弈论,SG可以推理,
2020-09-21 17:39:02
2074
原创 回文自动机 PAM
回文自动机 PAMhttps://oi-wiki.org/string/pam/#_4临时口胡因为来不及做了,先组一套题目,感受一下题型。回文自动机(2018ACM-ICPC南京赛区网络赛: I. Skr)长度为n的数字串,只包含数字1~9,求所有本质不同的回文串代表的整数之和例如:“1232111”:ans = 1+11+111+2+3+232+12321 = 12681可以预处前缀和,然后记录每个回文串的位置。2019杭电多校二 I Love Palindrome Strin
2020-09-17 22:17:07
316
原创 异色三角剖分校验 内角排序
输入一个可能错误的三角剖分(n阶凸多边形,内部n - 3条对角线)。每条边的边权是三种颜色之一。校验1:这是一个正确的三角剖分校验2:这个三角剖分的每个单元三角形都是异色三角形。
2020-09-14 14:28:14
239
2
原创 CF gym 101615 C
题意定义F(x) 表示x所有因子的和,让你对一个区间的F(x)求和。数值的范围有1e12,但是区间长度1e6。思路可以严格地推倒,但是以开始得有个切入点。我的切入点是求F的前缀和,假设记作G。那么有下面的性质:G(6)=F(1)+F(2)+F(3)+F(4)+F(5)+F(6)=⌊6/1⌋∗1+⌊6/2⌋∗2+⌊6/3⌋∗3+⌊6/4⌋∗4+⌊6/5⌋∗5+⌊6/6⌋∗6G(6) = F(1) + F(2) +F(3) + F(4) +F(5) + F(6) \\ = \lfloor 6
2020-09-12 20:23:31
251
原创 python 文件目录深搜批量重命名
python真香,我马上放下了手里的C++ boost.h。存个代码以后参考。import osdef rename_dfs(cur_path): file_names = os.listdir(cur_path) for old_name in file_names: # print(old_name) if os.path.isdir(os.path.join(cur_path, old_name)): rename_d
2020-09-09 21:57:31
265
1
原创 牛客挑战赛42B 启发式合并
题意一个有根树模型,根为1,包含点权。对每个节点u,子树任意LCA(i,j)是u的两点,求最大的GCD(i,j),以及最大情况下ij取法的方案数。思路注意到这个题点权的范围和n相同的。所有数枚举其因子,这些因子放在一个set里,size也不会超过最大数据范围。统计gcd其实本质就是统计因子。用一个结构统计子树所有数分解以后因子个数。计算节点答案就是一些递推累加。想到启发式合并优化一下,复杂度就差不多了。O(N(ai+log(N)))O(N(\sqrt{a_i} + log(N)))O(
2020-09-07 13:46:18
176
原创 agc047_a A - Integer Product 数学 想法
https://atcoder.jp/contests/agc047/tasks/agc047_a题意输入n个最多9位小数的浮点数,计算有多少对数乘积恰好是“整数”。思路其实就是看每个数2和5的因子个数,加起来大于分母即可。可以对所有数按照2和5的因子计数,这样规模会很小(不到15*15)暴力for即可。代码void solve(int kaseId = -1) { int n; cin >> n; map<pair<int, int>,
2020-08-15 21:54:16
437
原创 ZOJ - 3940 第十三届浙江省赛 E Modulo Query 想法
题意各一个数组a,让0到M范围的数字X去依次取模ai,询问q次,有多少个X,计算结果等于询问yi。https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370044分析给大佬博客引流假如[0,M](1)[0,M](1)[0,M](1)表示一个1到M区间,每个元素i只有一个元素映射到自己(比如5%100 == 5)。那么取模操作就可以表示成这样。{[0,M](1)%Ai}→{[0,Ai](M/Ai)}+{[0,M%Ai](1)}
2020-08-15 18:49:48
264
2
原创 (连载中)面试题准备 C++基础杂烩
面试准备 C++基础杂烩C++是不是类型安全的?答案:不是。两个不同类型的指针之间可以强制转换(用reinterpret cast)。C#是类型安全的。类型安全代码指访问被授权可以访问的内存位置。例如,类型安全代码不能从其他对象的私有字段读取值。它只从定义完善的允许方式访问类型才能读取。描述类型安全系统的最简单的方法就是描述它的对立面。有的语言(尤其是C和C++)允许做一些非常“不正当”的事情。描述内存分配方式以及它们的区别?1) 从静态存储区域分配。内存在程序编译的时候就已经分配好,这
2020-07-30 20:43:15
388
2
原创 hdu 6774 2020杭电多校 第二场 1012
1012 String Distance dp LCShttp://acm.hdu.edu.cn/showproblem.php?pid=6774我不开心,本来想自己独立推一下的,结果还是退错了。最后还是看了大佬的才能改对。非常ad hoc,没什么意思。inline int c2i(const char &ch) { return int(ch - 'a');}void solve(int kaseId = -1) { string s, t; cin >
2020-07-24 19:12:00
224
原创 hdu 6768 2020杭电多校 第二场 1006
1006 The Oculus 哈希http://acm.hdu.edu.cn/showproblem.php?pid=6768题意给你两个极大数字a和b的斐波那契编码表达式,还有他们乘积c的有误表达式。其中c的错误是恰有某一个1变成了0。要求你找出这个错误发生的位置。思路最直接的想法是构造出真正的c的表达式。(参考这篇文章)但显然这样的时间是过不了的,出题人卡掉了这样的做法。然后考虑假如我们在取模意义下计算出a,b,c’(c+Fibo(i)),在一定概率允许之下,是可以验证的。单哈希的
2020-07-24 14:33:57
241
原创 hdu 6772 2020杭电多校 第二场 1010
1010 Lead of Wisdom 爆搜http://acm.hdu.edu.cn/showproblem.php?pid=6772题意给n个物品,最多k个种类,每种物品只能选一个。求一个公式的最大值。思路研究一下复杂度,就会发现爆搜是可以的,甚至我lambda都能过。但是爆搜dfs的话,这题有一个潜在的递归栈的问题, 因为种类是离散的,如果你不跳过无效的种类的话,会慢很多。(至少在hdu的表现是这样)复杂度能到第一页的,据说是运用了一些具有随机性的最优化算法。代码// 这份代码需要C
2020-07-24 13:41:42
262
原创 hdu 6763 2020杭电多校 第二场 1001
Total Eclipsehttp://acm.hdu.edu.cn/showproblem.php?pid=6763题意这题的题意非常讨厌,我喜欢转化成我的说法:有一个图模型的城市,建筑之间可能有双向边(可能重边),每个建筑有高度。每过一个单位时间,海水淹没一个高度,建筑被完全淹没就失去边。让你对“每个时刻的建筑群(连通块)个数”求和,直到所有建筑被淹没。思路这题就需要细心地考虑一个并查集的过程。(只要读对了题意,我们队可以提供三种不同的解法,气死????)观察到整个过程反过来不影响
2020-07-23 22:20:04
350
原创 win10 Clion mingw gdb 调试断点无法命中
错误描述:所有的断点在debug模式无法访问,理由是没有代码与之关联。报错信息:注意报错信息可以得知,是gdb找不到你的源代码了。解决方案,参考这个提问 ,在CMakeList.txt中添加:set(CMAKE_CXX_FLAGS "-g")正常结果:这个问题在codeblocks中也会遇到。例如这篇博客所言。如果这篇文章没能解决你的问题,建议从这个帖子寻求办法。...
2020-07-22 22:21:30
1556
3
原创 2020-06-29 to 2020-07-02
2020-06-29买了枕头。(希望早点到)两顿都在食堂吃。我给迷惑行为打赏投稿的沙雕被采纳了。晚上有出去夜跑。Codeforces Round #653 (Div. 3)E2 - Reading Books (hard version)和我昨天E1的思路类似。(题意在昨天)还是要分成四类,主要枚举两者都喜欢的书选用的个数p3。那么那些被单独喜欢的书至少要选k-p3本。剩下如果还不足m本书,我们就在没人喜欢,和单独喜欢的书中贪心挑。稍微用一点编程技巧优化,复杂度不会很大。我被.
2020-07-03 01:08:47
3544
原创 2020-06-26 to 2020-06-28
2020-06-26UE4 试水https://www.bilibili.com/video/BV164411Y732?p=2(这个博主好好笑啊,爱了。)官网在线学习资源https://www.unrealengine.com/zh-CN/onlinelearning-courses资源真的很丰富,我选择虚幻引擎新手的学习路线做一个了解。虚幻引擎入门 第一个小时视口移动鼠标左右键和滚轮都试一下就懂了,我发现RMB +WASD可以比较理想地控制相机视角。移动对象对齐的意思就是按照固定的单
2020-06-29 00:36:11
234
原创 入门教程 高级搜索
高级搜索3月30-4月5日这周的新生训练准备训练高级搜索,就是讲双向广度搜索,迭代加深、A*算法,IDA*,你能负责安排吗?第七周 高级搜索一、视频:1)搜索相关:https://github.com/luoyongjun999/code/tree/master/%E8%A1%A5%E5%85%85%E8%B5%84%E6%96%992)A*:https://www.b...
2020-03-30 08:52:56
543
2
原创 BB - Win10 命令行 JDK 乱码 放弃思考
如果你去搜索java+中文乱码的关键字,你肯定能搜到很多很多解决方案。但是我猜会有一部分人和我一样会觉得为了搞这个问题,太累了,还不一定治标治本。我想,既然解决中文乱码那么麻烦,那我就放弃中文吧。打开系统环境变量,添加以下条目:变量名:JAVA_TOOL_OPTIONS变量值:-Duser.language=en累了累了,山不过来,我过去。参考...
2019-10-07 19:48:42
387
原创 Maven - notes 1 Maven是什么与怎么装。
PS: 本文是东拼西凑抄的笔记,可以直接去看参考的文章。https://tieway59.github.io/2019/10/06/Maven/Maven-note-1/#%E7%9B%AE%E5%BD%95%E7%BB%93%E6%9E%84-1【背景】假设我们开发一个项目,或者做一个小demo,如果用···,那么我们就必须将···所依赖的jar包依次找出来,并手动导入。这个过程会想象一下...
2019-10-06 03:10:05
262
原创 CodeForces-914C 数位DP
CodeForces-914C 数位DP题意给一个二进制数n,和整型k,求1-n有多少个数到1的步长是k。这里的走一步是指, 当前这个数变成二进制位1的个数。比如5->2->1,两步。n可以很大,但是步长都不会超过1000,预处理出,有x位1的数到1的步长是多少,准备前1000的情况就够用了。但是dp让我感觉有点不好想,从高位到低位枚举,碰到第i位是1的时候,固定比 i高的位,...
2019-08-02 19:17:25
332
原创 2019.8.1 牛客多校第五场
index > 牛客多校第五场题号标题通过率做法状态Adigits 21017/2383签到√+Bgenerator 1555/3660矩阵快速幂/十进制优化○Cgenerator 237/626Dgenerator 34/23Eindependent set 145/110Fmaximum...
2019-08-01 22:30:04
267
2
原创 2019.7.29 杭电多校第三场小结
index > 杭电多校第三场题号标题AC做法状态6603Azshara’s deep sea(51/150)34.00%6604Blow up the city(213/425)50.12%6605Yukikaze and Demons(25/181)13.81%6606Distribution of books(...
2019-08-01 11:00:10
321
原创 2019.7.31 杭电多校第四场小结
index > 杭电多校第三场题号标题AC做法状态6603Azshara’s deep sea(51/150)34.00%6604Blow up the city(213/425)50.12%6605Yukikaze and Demons(25/181)13.81%6606Distribution of books(...
2019-08-01 10:53:56
268
原创 prime sieve 素数筛
index > Algebra > prime sieve主要内容本篇只收录较快的线性筛法,作用就是求2到n的所有素数,顺便得到判断数组。单纯求素数,标记所有合数。(常用)const int MAXN = -1;//10000005int prime[MAXN],pnum;bool is_composite[MAXN];void sieve(const int &am...
2019-07-30 15:54:31
569
原创 unordered_map
index > STL > unordered_map简介内部实现哈希的map,相对于一般map来说,理论上更快。应用基本和普通map类似,甚至有时候会让人觉得unordered_map更符合我们的需求,因为我们unordered_map的修改查询很快,但遍历很慢,一般我们开map也不用到遍历。unordered_map对key的要求是需要实现其哈希过程,默认的哈希支持整数类...
2019-07-29 21:23:52
310
原创 Fast I/O C++ 快速输入/输出
index > Misc > Fast I/O基本习惯尽量printf /scanf用cin /cout 的时候记得关同步 ios::sync_with_stdio(false); cin.tie(nullptr);关同步的cin /cout 不要和printf /scanf混用。注意endl自带了fflush,输出较慢。虽然不一定很...
2019-07-29 20:18:37
2340
原创 2019.7.28 2019江西省赛 + COJ2019夏欢赛 小结
index > 2019江西省赛 + COJ2019夏欢赛2019CCPC-江西省赛(重现赛)概览题号标题做法状态ACotree *树形dp√+1BMathCTrapDWave想法/dp√+1EPackingFString想法√GTraffic想法√+1HRngIB...
2019-07-29 01:30:10
243
原创 2019.7.27 牛客多校第四场
index > 牛客多校第四场概览题号标题通过率做法状态Ameeting585/2015dp/树上半径√-Bxor75/809Csequence449/2665Dtriples I445/2915找规律○Etriples II34/83Fmerge4/37Gtree
2019-07-27 22:14:26
383
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人