码迷,mamicode.com
首页 >  
搜索关键字:tchar    ( 2435个结果
LYOI2018 Hzy's Planets
题目描述: 删掉一个边,看其是否联通,图是一棵树,在线,多组询问。 数据范围: $n \leq 10^5$ 题解: ~~(休闲一下)~~ 这种直接用dfs序即可,直接讨论连边的位置就行。 还有一种做法懒得打了..就是说考虑维护某一条链上有哪些点,当你询问的时候只要那个询问通道包含这个破坏的通道就能联 ...
分类:Web程序   时间:2018-12-14 22:41:59    阅读次数:188
[SCOI2016]美味(可持久化线段树)
可持久化trie树?好像和可持久化权值线段树差不多。。 如果这题没有那个$x[i]$这题就是一个裸的可持久化trie树。 仔细想想,多了这个$x[i]$之后有什么影响? 就是我们查询区间的时候区间的两个端点减去一个$x[i]$就行了。 但是这样我们查询的可能不是树上的一个节点了,我们在树上二分的时候 ...
分类:其他好文   时间:2018-12-14 21:05:40    阅读次数:125
3springboot:springboot配置文件(外部配置加载顺序、自动配置原理,@Conditional)
1.外部配置加载顺序 SpringBoot也可以从以下位置加载配置; 优先级从高到低 高优先级的配置覆盖低优先级的配置,所有的配置会形成互补配置 1.命令行参数 所有的配置都可以在命令行上进行指定 先打包在进行测试 指定访问的路径 多个配置用空格分开; --配置项=值 -- 由jar包外向jar包内 ...
分类:编程语言   时间:2018-12-14 19:28:01    阅读次数:303
库存物资管理
package service; public class Cun { private int id; private String sname; private String made; private String xinghao; private String guige; private i... ...
分类:其他好文   时间:2018-12-13 23:29:07    阅读次数:186
SCOI2005 王室联邦
"传送门" 基础的树上分块题。如何保证一个块内的元素在[B,3B]之间呢?这里有一个很简单的方法是直接dfs。在每次进入一棵子树之前,我们记录一下现在栈顶编号,之后在返回的时候,如果当前编号减去所记录的编号的差值要大于等于B,那就直接把它们加到一个块内。最后可能会剩余一些元素,直接压到最后一个块内即 ...
分类:其他好文   时间:2018-12-12 00:39:30    阅读次数:176
数据结构-——排序
#include <stdlib.h> #include <stdio.h> #define MAX 50 int slist[MAX]; /*待排序序列*/ void insertSort(int list[], int n); void createList(int list[], int *n ...
分类:编程语言   时间:2018-12-11 21:45:10    阅读次数:256
middle
"传送门" 主席树大好题……这道题让主席树不仅停留在了区间第k大上,而是让它能执行像线段树一样的操作。 首先我们先说点套路的事。求中位数有一个二分法,就是每次二分答案,把大于等于当前二分的数设为1,小于的设为 1,之后我们只要看和是否大于0就能判断限制二分的值是大是小。然后虽然区间是不确定的,但是我 ...
分类:其他好文   时间:2018-12-11 17:27:24    阅读次数:177
[基本操作]多项式
首先 FFT 没啥可说的,背诵全文 #include<bits/stdc++.h> #define LL long long using namespace std; const int maxn = 4000100,mod = 998244353,iG = 332748118,G = 3; int ...
分类:其他好文   时间:2018-12-11 14:31:22    阅读次数:206
10.spring:常用的数据库代码.....(不长使用了解即可)
测试代码: ApplicationContext ctx = new ClassPathXmlApplicationContext("JDBC.xml"); DataSource datasource = (DataSource)ctx.getBean("dataSource",DataSource ...
分类:数据库   时间:2018-12-11 01:34:59    阅读次数:246
【bzoj2333 & luoguP3273】棘手的操作(线段树合并)
题目传送门:bzoj2333 luoguP3273 这操作还真“棘手”。。听说这题是可并堆题?然而我不会可并堆。于是我就写了线段数合并,然后调了一晚上,数据结构毁一生!!!QAQ…… 其实这题也可以把合并强行看成树上的关系然后dfs序后直接线段树的,然而我菜啊。。看到连边就只能想到线段树合并。 首先 ...
分类:其他好文   时间:2018-12-10 22:34:37    阅读次数:282
2435条   上一页 1 ... 70 71 72 73 74 ... 244 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!