题解 CF920F 【SUM and REPLACE】
可以事先打表观察每个数的约数个数，观察到如果进行替换，若干次后这个数便会被替换成1。 所以我们可以直接暴力的进行区间修改，若这个数已经到达1或2，则以后就不再修改，用并查集和树状数组进行维护。 这个方法用了P2391 白雪皑皑的思想处理，用并查集标记该点已经不再用替换。 code： #include<bits/stdc++.h>
#include<cctype>
#define maxn 300010
#define lowbit(x) (x&(-x))
typedef long long l
题解 UVA501 【Black Box】
思路与中位数一题，解决方案比较像，使用对顶堆来解决。 具体实现为，使用两个堆，大根堆维护较小的值，小根堆维护较大的值，即小根堆的堆顶是较大的数中最小的，大根堆的堆顶是较小的数中最大的。 将大于大根堆堆顶的数（比所有大根堆中的元素都大）的数放入小根堆，小于等于大根堆堆顶的数（比所有小根堆中的元素都小）的数放入大根堆。 那么就保证了所有大根堆中的元素都小于小根堆中的元素。 如果将大根堆中元素个数维护为\(i\)个，那么就可以直接访问大根堆堆顶，来得到从小到大的顺序排序后的第\(i\)个元素了。 \
剑指offer-数组——数组中重复的数字
题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 思路： 嵌套循环遍历数组 public class Solution {
// Parameters:
//
题解 SP2713 【GSS4 - Can you answer these queries IV】
用计算器算一算，就可以发现\(10^{18}\)的数，被开方\(6\)次后就变为了\(1\)。 所以我们可以直接暴力的进行区间修改，若这个数已经到达\(1\)，则以后就不再修改（因为\(1\)开方后还是\(1\)），用并查集和树状数组进行维护。 这个方法用了P2391 白雪皑皑的思想处理，用并查集标记该点已经不再用替换。 和我这题CF920F【SUM和REPLACE】的方法相同。 \(code\): #include<bits/stdc++.h>
#define maxn 500010
#de
vscode的autoJS_pro插件语法提示提取
就是你想用autoJS_pro语法提示，但又不想安装autoJS_pro插件。 洁癖强迫症患者适用 先安装autoJS_pro插件，然后进入C:\Users\Administrator.vscode\extensions\hyb1996.auto-js-pro-ext.... 找到以snippets结尾的文件，打开全选复制其中的代码。 打开vscode，新建代码片段，保存全局或者当前项目都可以。 粘贴即可 卸载hyb1996.auto-js-pro-ext....插件。 重启，完成
题解 SP1841 【PPATH - Prime Path】
模拟赛考到了这个题，但我傻傻的用了\(DFS\)，于是爆了零 后来才想明白，因为搜索树的分支很多，但答案的深度却又没有那么深，所以在这里\(BFS\)，而\(DFS\)一路搜到底的做法则会稳稳地\(T\)飞掉 其他细节请看代码注释 \(code:\) #include<bits/stdc++.h>
#define maxn 10010
using namespace std;
template<typename T> inline void read(T &x)
{
x=0;char
题解 CF13E 【Holes】
这个题和\(P3203\\)弹飞绵羊基本上完全一致 我的做法是用\(LCT\)维护信息，开一个节点\(fly\)，表示到此节点时，小球会弹飞，那么查询弹多少次即为\(siz[fly]-1\) 最后一次落在哪个洞可以用维护链上最大值来解决 一些小细节看代码就行了 \(code:\) #include<bits/stdc++.h>
#define maxn 400010
using namespace std;
template<typename T> inline void read(T &x)
题解 CF51F 【Caterpillar】
根据毛毛虫的定义，我们不难发现在双连通分量中的点我们都需要进行合并操作，所以我们先进行\(tarjan\)缩边双连通分量，使原图变成一棵树，缩点对答案产生的贡献为每个双连通分量的\(size-1\) 然后我们继续考虑树的情况，发现，若要将树变成毛毛虫，最优的操作是保留叶子节点和除去叶子后的直径，于是我们记录叶子节点个数\(le\)，除去叶子后的直径长度\(dist\) 但可能不止不止一棵树，缩点后可能为森林，所以最后还需将森林合并，我们再记录树的个数\(num\) 则最终答案为\(ans= \
归一化指数函数：softmax loss function
1. softmax 损失函数：归一化指数函数，可以将一个K维向量z“压缩”到另一个K维实向量σ(z)中，使每一个元素的范围在(0,1)之间，并且所有元素的和为1。 softmax loss包含三个部分：指数化、归一化、取-log(x) ①指数化：是指将一个样本中各个分类的得分指数化，使得各分类的得分都大于等于0，也就是将每个分数x变为e^x，而e^x函数大于0，即保证了非负性 ②归一化：计算指数化后的各个分类的得分在所有分类的得分总和中所占的比例，所以最后得到的是一个分类的分数在总的得分中的
Python 生成器与它的 send，throw，close 方法（转帖以及记录）
Python 生成器与它的 send，throw，close 方法 转载请注明出处：https://blog.csdn.net/jpch89/article/details/87036970 生成器这一块，对于next，send网上的介绍比较多，但对于throw以及close很多书上写的比较少，可能用的比较少，好在网上有很多介绍。 以下是流畅的Python对throw和close的介绍： generator.throw(exc_type[, exc_value[, traceback]]) 致
题解 洛谷 P1552 【[APIO2012]派遣】
根据题意，我们不难发现忍者之间的关系是树形结构。 发现答案的统计只是在该节点的子树中，因此我们考虑通过树形\(DP\)来解决问题。 从叶子节点开始，从下往上考虑，因为一个节点的最优答案只与他的领导力和在子树中选了几个点有关，与选哪些点无关，所以我们要最大化选点的个数。 贪心策略即为尽可能的多选点，当选出的点的薪水超过预算时，删去当前选出的点中薪水最大的点，通过这样的策略来保证我们能选出最多的点。 通过可并堆（左偏树）来实现，同时维护一些信息，选出点的薪水总和\(sum\)，选出点的个数\(si
网上摘录一部分java基础面试题目
总结 ：== 对于基本类型来说是值比较，对于引用类型来说是比较的是引用；而 equals 默认情况下是引用比较，只是很多类重新了 equals 方法，比如 String、Integer 等把它变成了值比较，所以一般情况下 equals 比较的是值是否相等。 代码解读：很显然“通话”和“重地”的 hashCode() 相同，然而 equals() 则为 false，因为在散列表中，hashCode() 相等即两个键值对的哈希值相等，然而哈希值相等，并不一定能得出键值对相等。 接口和抽象类有什么区
编写TypeScript工具类型，你需要知道的知识
什么是工具类型 用 JavaScript 编写中大型程序是离不开 lodash 工具的，而用 TypeScript 编程同样离不开工具类型的帮助，工具类型就是类型版的 lodash 。简单的来说，就是把已有的类型经过类型转换构造一个新的类型。工具类型本身也是类型，得益于泛型的帮助，使其能够对类型进行抽象的处理。工具类型主要目的是简化类型编程的过程，提高生产力。 使用工具类型的好处 先来看看一个场景，体会下工具类型带来什么好处。 // 一个用户接口
interface User {
name
家庭记账小账本（四）
今天的进展不太顺利，总的账单表，代码改了又改，最后决定用一个新的表，账单界面中弄了一天删除，发现都无法实现想要的效果，于是把账单界面的删除功能去了，就感觉大功告成的时候，发现收入和支出界面的删除也出现了问题，表现在删除后出现的账单界面是错误的。明天再实现改进吧。
八、StarUML的Entity-Relationship Diagram(实体关系图)示例
数据库表关系设计也是常有场景，本章介绍如何设计一个实体关系图 1：新建项目，在Model Explore中Add Diagram | ER Diagram到指定的元素中； 2：从Toolbox中创建Entity到ER Diagram画布中； 双击视图元素可以快速进行编辑,添加说明……，实体属性在右侧进行配置 实体的列属性配置 3：实体之间的关系如下图 实体表A与实体表B是1：n的关系(A-B) 每个表有独立主键Id, 表B的外键是表A的主键,同时表B存在父子关系Id和ParentId(B-B)
BZOJ 4556 [HEOI2016/TJOI2016]字符串
BZOJ 4556 [HEOI2016/TJOI2016]字符串 其实题解更多是用后缀数组+数据结构的做法，貌似也不好写。 反正才学了 sam 貌似比较简单的做法。 还是得先二分，然后倍增跳到 $ s[c...c+mid-1] $ 所在的节点，然后看看有没有 endpos 在 $ a+mid-1...b $ 内就好了。 复杂度是二分和倍增的 $ nlog^2n $。 其实这道题因为只用求 endpos 是否存在啥的 vector + lower_bound 貌似都可以过了。。但还是写一下线段树
今日推荐
周排行