考虑到 $ans_{i+1} \leq ans_i$ 且 $ans_{i} \leq \frac{n}{i}$ 然后胡乱分析一波，考虑根号分治，一部分暴力，一部分按根号的性质来，考虑到块取成 $q$，一部分暴力的复杂度是 $nq$，然后你发现剩下的值域仅仅是 $[0,\frac{n}{q}]$，由于 ...
分类：
其他好文 时间：
2020-03-03 14:31:10
阅读次数：
74
"题目链接" 题意： 给定每个边的权值，每次求u，v两点的距离。 题解： 把每个边上的权值给挂到每条边的儿子节点下面，跑一边树上前缀和自顶向下模板，没了。 裸的树上前缀和模板 但要注意：DFS中邻接表中前缀和的变量不能打错了 Code: ...
分类：
其他好文 时间：
2020-03-03 13:07:50
阅读次数：
44
server: port: 8080 spring: datasource: #数据源配置 driver-class-name: com.mysql.cj.jdbc.Driver url: jdbc:mysql://127.0.0.1:3306/zys_erp?useUnicode=true&cha ...
分类：
编程语言 时间：
2020-03-03 11:09:58
阅读次数：
730
朴素的高斯消元是 $O(n^3)$ 的，但是由于叶节点是终止节点，所以可以逐层向上推成 $k\times f(fa)+b$ 的形式. 推到根节点时直接取根节点的 $b$ 值就可以了. code: #include <cstdio> #include <cstring> #include <algor ...
分类：
其他好文 时间：
2020-03-03 01:00:29
阅读次数：
66
输入：一个整数n,接下来有n*n的矩形，代表两个城市之间的路程花费，每两个城市之间的花费不超过10000. 输出：一个整数，代表从1号城市把所有景点旅游一遍且回到1号城市的最小花费。 样例输入： 4 0 1 1 1 1 0 2 1 5 5 0 6 1 1 3 0 样例输出： 8 思考： 1.搜完所有 ...
分类：
其他好文 时间：
2020-03-03 00:39:51
阅读次数：
96
图论 坑 dij使用地图是带权图 记得初始化为INF 无边的权值是INF，不是0，并且这个INF别用INT_MAX这个宏，会导致出现一些问题，比如dij更新路径的时候，INT_MAX + 1会变成负值，出错，自己定义一个比较大的数就行了 思路与总结 与图相关的算法 dfs/bfs 最小生成树（pri ...
分类：
其他好文 时间：
2020-03-03 00:37:53
阅读次数：
128
https://www.jisuanke.com/contest/7331?view=challenges G. Sheba's Amoebas 题意：给定一个图，求图里有几个封闭图形 思路：用DFS每次将一整块连通图标记，最后看标记了多少个 直接上代码： #include <bits/stdc++ ...
分类：
其他好文 时间：
2020-03-02 22:42:42
阅读次数：
93
昨天出去浪，今天发烧，考试虚的一批，暴力挂了2个，T3的性质猜出来了但是只打了50分，没有时间打满分 T1 假设现在删蓝树，in[x]代表dfs到x的最小时间戳，out代表最大 那么一条原先删的边(p,q)会让蓝树里的(x,y)删掉当： (假设dfn[x]<dfn[y],dfn[p]<dfn[q]) ...
分类：
其他好文 时间：
2020-03-02 22:24:53
阅读次数：
66
首先很感谢 P1135 "奇怪的电梯" 【2.14补充：此题已被AC！然后将被我花式虐[From语]哈哈哈哈哈哈哈哈哈哈好嗨哟感觉人生已经到达了巅峰感觉人生已经到达了高潮】这道题了！在做这道题的我大致就是下图qwq： dfs— sp— bfs— stl 于是小蒟蒻准备写一篇博客整理一下STL库啦！ ...
分类：
编程语言 时间：
2020-03-02 15:16:14
阅读次数：
94
一、技术总结 1. 这一题是关于图的遍历，但是涉及Djikstra算法，在求最短路径的同时，还要把路径记录下来；同时增加了边权，也就会每个城市之间的花费； 2. 这里采用Djikstra算法+DFS遍历的方法 3. 第一步使用Djikstra算法求出最短路径，使用vector类型pre数组进行存储， ...
分类：
其他好文 时间：
2020-03-02 14:36:22
阅读次数：
57
