ALKING1001

摘要： 小z的洞穴之旅 QDUOJ 并查集+连通块 "原题链接" 题意 小 z 同学在某个闲暇的周末决定去野外探险一波，结果在丛林深处中误打误撞进入了一个神秘的洞穴，虽然洞穴中光线昏暗，但小 z 凭借其敏锐的眼力立刻辨认出这是一个迷宫状洞穴，并且他还发现了一个现象：该洞穴中时不时会有一个墙块自行坍塌，每个墙 阅读全文

摘要： W同学的新画板 QDUOJ 线段树 区间颜色段数 "原题链接" 题意 W同学在每天的刻苦学习完成功课之余，都会去找一些有趣的事情来放松自己；恰巧今天他收到了朋友送给他的一套画板，于是他立刻拆开了包装，拿出其中的画板和一些画笔，开心地画了起来；这时W同学注意到了闲暇的你正好待在一旁，于是他灵机一动，打 阅读全文

摘要： WHY吃糖果 QDUOJ 二分嵌套 "原题链接" "解题思路参考链接" 题意 给出一个$n n$的矩阵，每个格子的权值为$i i+j j+i j+100000 (i j)$，求该矩阵中第m小的权值为多少 解题思路 当列数固定时，这个函数是随着行数的增加而增加的（二次函数简单判断下就行），于是外层的二 阅读全文

摘要： 嘉馨学姐又双叒叕来吃包子了 QDUOJ 模拟 尺度法 "点我进入OJ题目详情" 题意 给你一串数，让你求长度最长的子串，这个字串满足里面没有重复出现的数字。 解题思路 使用一个标记数组，来标记每个数的第一次出现的位置，然后进行下面的模拟，详细看代码实现吧。 自己当时憨憨，没有想到需要进行离散化，第一 阅读全文

摘要： python学习 第四天补充 面向对象 python 私有 ——name mangling（名字修改、名字） 在命名时，通过使用两个下划线作为开头，可以使得这个变量或者函数编程私有的，但是这个其实的python的伪私有，实际是python通过名字修改来进行的，python会把这样命名的变量或者函数名 阅读全文

摘要： Highways POJ 1751 最小生成树 Prim算法 题意 有一个N个城市M条路的无向图,给你N个城市的坐标,然后现在该无向图已经有M条边了,问你还需要添加总长为多少的边能使得该无向图连通.输出需要添加边的两端点编号即可。 解题思路 这个可以使用最短路里面的Prim算法来实现，对于已经连接的 阅读全文

摘要： Skiing POJ 3037 很奇怪的最短路问题 题意 题意:你在一个R C网格的左上角,现在问你从左上角走到右下角需要的最少时间.其中网格中的任意两点的时间花费可以计算出来. 解题思路 这个需要发现一个规律，就是从左上角到其他任意一点，无论选择哪条路径，到达该点的速度都是固定的。 例如对于下面的 阅读全文

摘要： 小明种苹果（续）第十七次CCF认证 题目 "原题链接" ](http://118.190.20.162/view.page?gpid=T93) 很高心，在现在 可以下载自己当时的答卷了，也就是自己当时提交的代码，下面就贴上自己认证时写的代码 解题思路 进行模拟即可 阅读全文

摘要： FHJ学长的心愿 "原题链接，点我进去" 题意 给你一个数N，让你求在$$C^{0}_{n} \ C^{1}_{n}\ C^{2}_{n}\ \dots \ C^{n}_{n}$$中有几个组合数是奇数。 解题思路 出题人CX学长给的题解： 本题实际上是考察的Lucas定理。 Lucas定理:(写程序 阅读全文

摘要： A+B and A B problem 大数相加 相乘 模拟 题意 给你两个数a和b，这两个数很大，然后输出这两个数相加的和，相乘的积。 解题思路 模拟，但是还是搜了搜代码实现，发现这个大佬写的是真的简洁高效。 下面第一个代码转自博客（修改了一些） 》》》https://blog.csdn.net/ 阅读全文