题意简述 维护一棵树，支持以下操作： 0 v：将以v为跟的子树赋值为1 1 v：将v到根节点的路径赋值为0 2 v：询问v的值 题解思路 树剖+珂朵莉树 代码 cpp include include define IT std::set::iterator const int N=500005; i ...
分类：
其他好文 时间：
2019-08-15 23:01:39
阅读次数：
94
题目 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) ...
分类：
其他好文 时间：
2019-08-15 19:29:56
阅读次数：
105
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Runtime.InteropServices; namespace WindowsAPI { cla... ...
利用竖式计算的方法 首先，p位数乘以q位数，结果不超过p+q位数，所以新建一个长度为p+q的数组来存放答案 在答案数组中，num1[i]*num2[j]必然改变res[i+j+1]，可能改变res[i+j]，因为有进位 ...
分类：
其他好文 时间：
2019-08-07 00:00:03
阅读次数：
247
"题目出自 RQNOJ" 题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调 ...
分类：
其他好文 时间：
2019-08-06 12:32:42
阅读次数：
114
对于一个点 $x$ 如何求答案？ 由于这个图是个有向无环图，可以先拓扑排序一遍，求出每个点的拓扑序，从起点到它的最长路 $d2$，从它到终点的最长路 $d1$。（我写代码是这么写的，注意顺序） 把拓扑序比小 $x$ 的点的点集叫 $A$，大的叫 $B$。答案就是 $\max\limits{u\in ...
分类：
编程语言 时间：
2019-08-03 20:00:08
阅读次数：
92
1.烽火默认用户名密码：admin 12345 2.烽火回复出厂：接入consol口，启动时按提示用crl+b 进入bios设置，erase startup config 3.h3c交换机查看邻居交换机命令：dis lldp neighbour 4.将端口加入vlan：[SCGSXY_MS_JFCS ...
分类：
其他好文 时间：
2019-08-03 12:36:19
阅读次数：
178
#include<bits/stdc++.h> using namespace std; #define rep(i,a,n) for(int i=a;i<n;i++) #define SZ(x) ((int)(x).size()) typedef vector<int> VI; typedef l ...
分类：
其他好文 时间：
2019-08-02 20:26:11
阅读次数：
91
湖南一师大酒店 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 维也纳在湖南第一师范学院旁边开分店了，这次叫作湖南一师大酒店。然后同学A就想去体验下新酒店怎么玩。现在有如下规则1.一群吃瓜群众中 ...
分类：
其他好文 时间：
2019-07-18 16:39:41
阅读次数：
99
