Bigger系列题解 Bigger Python 坑点在于要高精度以及表达式求值,用java写可以很容易避免高精度问题 然后这道题就可以AC了 代码 import java.io.*; import java.util.*; import java.math.*; import java.text.*; public class Main { static Map<String,BigInteger> map= new HashMap<String,BigInteger>(); s…

打了快一星期的qtree终于打完了- - (其实还有两题改不出来弃疗了QAQ) orz神AK一星期前就虐完QTREE 避免忘记还是简单写下题解吧0 0 QTREE1 题意: 给出一颗带边权树 一个操作:修改边权 还有一个询问:求x到y路径上边权最大值 树链剖分模版题- -blabla 代码: #include <cstdio> #include <cstring> ; struct inli{ int next,data,lon; inli(,,): next(a),data(b)…

去年742,今年72,也算一种小小的进步. 明年前30(笑 1. Drawing Rooted Binary Trees 给定一个树的中序和前序的遍历,要求输出这棵树(包括空格的) #include <iostream>// #include <string.h>// #include <stdio.h>// #include <stdlib.h>// #include <math.h>// #include <string.h>//…

每次做一道 NOI 系列的估计都很激动吧,对于我这种萌新来说( P1731 [NOI1999]生日蛋糕 练习剪枝技巧,关于剪枝,欢迎看我的垃圾无意义笔记 这道题是有一定难度的,需要运用各种高科技剪枝(? 如果泥能独立 AC 这道题,就可以拿到 NOI 铜牌了! (不过是1999年的,现在肯定难多了 其实这道题根本不需要考虑 \(\pi\) 因为: \[\begin{aligned} V_{\text{圆柱}} & = S_{\text{圆柱}} \times h\\ &= \pi r^2\…

QTREE4 #pragma comment(linker, "/STACK:102400000,102400000") //#include<bits/stdc++.h> #include <ctime> #include <iostream> #include <assert.h> #include <vector> #include <queue> #include <cstdio> #inclu…

GSS GSS1 随便猫树或者线段树,就可以过了 猫树不说,线段树可以维护左边最大,右边最大,区间最大,区间值然后就做出来了. //Isaunoya #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #include<bits/stdc++.h> using namespace std ; inline int read() { register int x = 0 ;…

开坑啦! 2019 3/28 以前一直不知道怎么搞最大子段和,如今终于可以学习,其实真的很简单啊. 2019 3/29 树链剖分上最大子段和也OK啦 前置技能:线段树 题目大意:询问区间[l,r]的最大字段和 定义: struct kkk{ int val; //表示该区间的权值和 int left; //表示该区间的前缀最大和 int right; //表示该区间的后缀最大和 int middle; //表示该区间的最大子段和 kkk(){val=left=right=middle=0;} /…

本文转载自: http://blog.chinaunix.net/uid-20786208-id-4291059.html Technorati 标签: Linux VLAN   --------------------------我是快乐的分割线-------------------------------------------------- 第一部分:VLAN的核心概念 说起IEEE 802.1q,都知道是VLAN,说起VLAN,基本上也没有盲区,网络基础.然而说到配置,基本所有人都能顺口…

IEEE 802又称为LMSC(LAN /MAN Standards Committee, 局域网/城域网标准委员会), 致力于研究局域网和城域网的物理层和MAC层中定义的服务和协议, 对应OSI网络参考模型的最低两层(即物理层和数据链路层).I EEE 802也指IEEE标准中关于局域网和城域网的一系列标准. 更确切的说,IEEE 802标准仅限定在传输可变大小数据包的网络.事实上,IEEE 802将OSI的数据链路层分为两个子层,分别是逻辑链路控制(Logical Link Control,…

ISO/IEC 7498标准,它定义了网络互联的7层框架,也就是开放式系统互连参考模型(OSI模型). 交换机好比是邻近的街道,而路由器则是街道的交汇点. (交换机第二层,即数据链路层,也有四层,七层交换机; 路由器工作在第三层). 详见( http://www.he.edu.cn/learn/wlxy/netlan/index.html ) 交叉网线和直连网线 一.直连线互连 网线的两端均按 T568B 接 ,用于连接主机和设备,即DTE与DCE,如 1. 电 脑←—→ADSL 猫 2. AD…