- 博客(88)
- 收藏
- 关注
RSS订阅原创 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关注的人