BZOJ4066: 简单题 BZOJ1176: [Balkan2007]Mokia
BZOJ4066: 简单题 Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<= y2<=N 输出x1 y1 x2 y2这个矩形内的数字和 3 无 终止程序 Input 输入文件第一行一个正整数N。 接下来每行一个操作。每条命令除第一个数字之外，均要异或上一次输出的答
HDU-1325(Is it a tree?) 并查集
题目大意：给定多组数据，每组数据以0 0结尾，-1 -1结束输入。通过已知节点信息判断是不是一棵树 解题思路：看边和节点的关系，有无形成环；看是不是森林，即入度为0的根只有一个；除根节点外的每个节点入度不得超过1； 实现代码： #include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<cassert>
#include<complex>//real
CH4901 关押罪犯
题意 4901 关押罪犯 0x49「数据结构进阶」练习 描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件。 每年年末，警察局会将本年内监狱中的所有冲突事件按影响力从大到小排成一个列表，然后上
[Codeforces 1139D] Steps to One
[题目链接] https://codeforces.com/contest/1139/problem/D [算法] 考虑dp 设fi表示现在gcd为i ， 期望多少次gcd变为1 显然 , fi = (1 / m) * sigma{ fgcd(i , j) } + 1 直接转移是O(N ^ 2logN)的 ， 显然不能通过 考虑在转移时枚举gcd ， 显然gcd只可能是i的约数 ， 可以在dp前O(NlogN)预处理每个数的约数 于是问题转化为求一个形如 : [1 , m]中有多少个数与i的g
深入理解 Java 注解
本文内容基于 JDK8。注解是 JDK5 引入的，后续 JDK 版本扩展了一些内容，本文中没有明确指明版本的注解都是 JDK5 就已经支持的注解。 :notebook: 本文已归档到：「blog」 :keyboard: 本文中的示例代码已归档到：「javaco
重构代码（应如写诗）
背景 最近公司做了个项目，深深体会到架构设计以及代码优化有多么的重要。 回头看自己的代码都觉得特别混乱，有时候还要看很久才能看懂，可扩展性特别差，完全是为了完成需求而编码的。说得形象一点就像修水管，最后全部都漏水了。 个人觉得代码重构非常有必要，写程序不但要给
OpenStack与OpenDaylight的对接过程
由于项目中需要使用OpenDaylight（Oxygen）替换OpenStack（Otaca）中的neutron-openvswitch-agent，能找到的一些资料都是比较旧的版本，官网上的文档也一直没有更新，导致中间踩了很多坑，特此记录一下两者对接的过程 首先是环境，此次对接使用的opendaylight版本是0.8.3的版本，OpenStack使用的阿里镜像中的Ocata版本 对接必须确认opendaylight中feature： odl-netvirt-openstack 已安装 由于
Python中list的讲解
python 的list讲解 计算机中的数组是从0开始的 list中的下标、角标、索引说的都是一个 数组都是从0开始的。 stus=["刘"，“王”，“张”] stus2=[] 空的列表 stu3=list() stus.append("李") append是把加入的数据放在最后一个 print（stus） 这样打印出来的就是stus=["刘爱侠"，“王小二”，“张小三”，"李四"] print(stus[0]) 会打印出列表中第一个元素 print(stus[-1])会打印出列表中最后一个元
201671010419 李敏 实验四附加实验 项目互评
实验四 附加实验 项目互评 一.实验内容和步骤 按名单中指定互评小组，对对方小组的《实验四 结对项目》的项目成果进行评价，具体要求如下： 对项目博文作业进行阅读并进行评论，评论要点包括：博文结构、博文内容、博文结构与PSP中“任务内容”列的关系、PSP中“计划共完成需要的时间”与“实际完成需要的时间”两列数据的差异化分析与原因探究。 克隆结对方项目源码到本地机器，利用实验提供文件的测试软件，要求测试不少于10次。测试文件百度网盘链接：https://pan.baidu.com/s/1O4T3O
HNOI2009 最小圈
传送门 省选之前再水一发 当做01分数规划+spfa判负环的板子题。二分答案mid，之后每条边边权-mid，在上边判是否有负环即可。 这里没有使用入队n次的spfa判负环，用的是基于dfs的SPFA……我也不知道哪个更好其实…… #include<bits/stdc++.h>
#define rep(i,a,n) for(int i = a;i <= n;i++)
#define per(i,n,a) for(int i = n;i >= a;i--)
#define enter putcha
Telnet Protocol Specification
Network Working Group J. Postel
Request for Comments: 854 J. Reynolds
ISI
Obsoletes: NIC 18639
[POJ1187] 陨石的秘密
问题描述 公元11380年，一颗巨大的陨石坠落在南极。于是，灾难降临了，地球上出现了一系列反常的现象。当人们焦急万分的时候，一支中国科学家组成的南极考察队赶到了出事地点。经过一番侦察，科学家们发现陨石上刻有若干行密文，每一行都包含5个整数： 1 1 1 1 6 0 0 6 3 57 8 0 11 3 2845 著名的科学家SS发现，这些密文实际上是一种复杂运算的结果。为了便于大家理解这种运算，他定义了一种SS表达式： 1． SS表达式是仅由'{'，'}'，'['，']'，'（'，'）'组成的字
怎么证明权重不相同的加权无向图的最小生成树是唯一的 （图论）
转自:https://blog.csdn.net/liangzhaoyang1/article/details/51602926 设G是所有边权均不相同的无向联通图。 证明一： 首先，易证图G中权值最小的边一定是最小生成树中的边。(否则最小生成树加上权值最小的边后构成一个环，去掉环中任意一条非此边则形成了另一个权值更小的生成树)。 之后用反证法，假设G存在俩个不同的最小生成树 ①.设G的俩个不同的最小生成树T1 T2，设这俩颗生成树的并集为子图G1，G1为连通图且T1 T2显然为G1的最小生成
2019-04-05 Spring Boot学习记录
1. 使用步骤 ① 在pom.xml 增加父级依赖（spring-boot-starter-parent） ② 增加项目起步依赖，如spring-boot-starter-web ③ 配置JDK版本插件 ④ 增加入口类 public static void main(String[] args){
SpringApplication.run(当前类.class,args)
} ⑤ 给main所在类增加注解@EnableAutoConfiguration声明启用自
[TJOI2018] 碱基序列
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5337 [算法] 考虑构建后缀自动机 用fi , j表示前i个串 ， 匹配到自动机上的j号节点方案数 在自动机上dp即可 , 详见代码 时间复杂度 : O(NK) [代码] #include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef un
使用 xUnit 编写 ASP.NET Core WebAPI单元测试
本文使用xUnit对ASP.NET Core WebAPI做单元测试，使用HttpClient的同步和异步请求，下面详细介绍xUnit的使用过程： 一、创建示例项目 模板为我们自动创建了一个ValuesController控制器，保留里面的一个Get请求和Post请求方法，代码如下： [Route("api/[controller]")]
[ApiController]
public class ValuesController : ControllerBase
清明假期心得 4.5
2019-4-5 21:13:01 改用火狐浏览器,彻底丢弃渣渣360浏览器! 不知不觉一个多月过去了.3月份没写一篇博客!也是每天都在上课忙啊! 这个月和小公举的关系渐入佳境! 现在有了全套老男孩15和14的视频!把那个知识点复习的总结整理一下!这两天发个博客! 越努力越幸运!现在主要的是复习回顾python! 说白了python整体初级知识学完了!有空把Linux的服务器Nginx知识看一下!超哥的https://www.cnblogs.com/pyyu 我觉得给我一个项目我还是得搭建一下
今日推荐
周排行