D(树上倍增) 题意： 刚开始有一个点1，权值为0。 接下来有q个操作，每个操作有两种： 1 R W：新加一个点，这个点的权值为W，这个点的父亲是R 2 R X：在从点R到1的路径上，取出从R开始的不降单调栈，问从栈底到栈顶这么多元素，最多能取出多少个点，使得这些点的点权和<=X 强制在线 q<=4 ...
分类：
其他好文 时间：
2018-03-20 18:08:50
阅读次数：
166
今天生日捏，嘻嘻~ 题意：给定A B数组长度为n 求所有 （1<=i，j <=n ） a[i]+b[j] 的异或和。 n <=200000 ai bi <=228 这题比赛没写出来，而且完全没思路，结束后看了zz大佬的博客大致有了解题方向，然后再参考了cyc的...于是大致会写了。 由于xor 实际 ...
分类：
其他好文 时间：
2018-03-18 16:23:39
阅读次数：
227
1-1实参交换 public static void swap(int x,int y){ int temp=x; x=y; y=temp; } 上述均为值参数，执行调用后，实际参数不变 public static void swap(init *x,int *y){ int temp=*x; *x ...
分类：
编程语言 时间：
2018-03-18 13:52:34
阅读次数：
120
1.项目右键-管理NuGet程序包添加Swashbuckle.AspNetCore 2.修改Startup.cs中的ConfigureServices方法 3.修改Startup.cs中的Configure方法 4.删除Properties/launchSettings.json中的 "launch ...
分类：
Windows程序 时间：
2018-03-17 19:40:43
阅读次数：
1217
首先明白两个概念： 函数指针：一个指向函数的指针，这个指针获得对应的函数名的地址。比如说整型指针，我们知道是一个指向整型数据的指针，那么函数指针顾名思义就是一个指向函数的指针， 声明一个整型变量这样写： int a; 声明一个整型指针这样写：int * a; //即变量名加个*号 声明一个返回值为整 ...
分类：
其他好文 时间：
2018-03-17 12:19:26
阅读次数：
154
【NOI2006】聪明的导游 题面 "洛谷" 题目描述 小佳最近迷上了导游这个工作，一天到晚想着带游客参观各处的景点。正好 M 市在举行 NOI，来参观的人特别的多。不少朋友给小佳介绍了需要导游的人。 M 市有nnn 个著名的景点，小佳将这些景点从111 至nnn 编号。有一些景点之间存在双向的路。 ...
分类：
其他好文 时间：
2018-03-16 21:35:59
阅读次数：
263
1、只有最下面的按钮不全（可以显示字的一部分）：可以用Tab键操控进行下一步 2、只有一半左右的界面：用Alt+鼠标左键移动安装界面 3、关于Linux分区：如果想用Linux进行深入操作，尽量不要选择默认内存、默认硬盘大小以及默认分区（运行会卡、磁盘空间会不足、安装软件会空间不足），Linux安装 ...
分类：
系统相关 时间：
2018-03-15 17:53:44
阅读次数：
394
# 字符串 str_a = 'string' str_b = "string" >>>>>重复字符串 str*20 >>>>>字符串切片 str[start, end, step] >>>>>关键字IN str_a in str_b >>>>>格式化 '%s' % string '{0}'.form... ...
分类：
编程语言 时间：
2018-03-11 20:53:06
阅读次数：
250
【题意】给定n个点m条边的无向连通图，每条路径的代价是其编号大小，每个点等概率往周围走，要求给所有边编号，使得从1到n的期望总分最小（求该总分）。n<=500。 【算法】期望+高斯消元 【题解】显然，应使经过次数越多的边编号越小，问题转化为求每条边的期望经过次数。 边数太多，容易知道f(u,v)=f ...
分类：
其他好文 时间：
2018-03-11 14:19:30
阅读次数：
172
1.1 内核在操作系统中的位置 用户进程：用户应用程序是运行在 Linux 操作系统最高层的一个庞大的软件集合。当一个用户程序在操作系统之上运行时，它成为操作系统中的一个进程。 系统调用接口：在应用程序中， 可通过系统调用来调用操作系统内核中特定的过程， 以实现特定的服务。 系统调用本身也是由若干条 ...
分类：
其他好文 时间：
2018-03-11 02:29:54
阅读次数：
164
