Connecting Vertices CodeForces - 888F (图论,计数)
链接 大意: 给定邻接表表示两点是否可以连接, 要求将图连成树, 且边不相交的方案数 n范围比较小, 可以直接区间dp $f[l][r]$表示答案, $g[l][r]$表示区间[l,r]全部连通且l,r间连边的方案 #include <iostream>
#include <algorithm>
#include <cstdio>
#define PER(i,a,n) for(int i=n;i>=a;--i)
#define REP(i,a,n) for(int i=a;i<=n;++i)
win10修改cmd默认输入法为英文
每次打开cmd窗口输入东西后，按下空格，输入的英文就会变为中文，感觉十分不爽，网上找了很多解决办法，由于系统升级了，都没有效果，今天记录一下解决方法： 1、点击任务栏输入法，打开“语言首选项”，如图： 首先把英语移动到最上面，如图： 点击英语，“选项”， 区域格式设置为“英语(美国)”即可，之前是“中文（简体，中国）”！
PAT 甲级 A1082 （2019/02/14） NULL（12/25）
1 #include<cstdio>
2 #include<cstring>
3 char strnumber[16][5] = {"ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu", "Ge", "Shi", "Bai", "Qian", "Wan", "Yi"};
4 int main(){
5 char str[16];
6 scanf("%s", str);
7
Web版记账本开发记录（一）代码和功能展示
一丶基本机构 数据库截图 record表 年份表 index.jsp <%@ page language="java" contentType="text/html; charset=UTF-8"
pageEncoding="UTF-8"%>
<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title>记账本主页</title>
</head>
<body>
<h1>小神龙的记账本</h1>
<div align="cente
P4111 [HEOI2015]小Z的房间 生成树计数
这个题是生成树计数的裸题，中间构造基尔霍夫矩阵，然后构成行列式，再用高斯消元就行了。这里高斯消元有一些区别，交换两行行列式的值变号，且消元只能将一行的数 * k 之后加到别的行上。 剩下就没啥了。。。 找到一个写的特别详细的。 il int det() {
int ans = 1;
for (ri i = 1; i <= sz; ++i) { // 当前在消第i个（i，i)
for (ri j = i + 1, t; j <= sz; ++j) { /
PAT 甲级 A1062 （2019/02/15）
1 #include<cstdio>
2 #include<cstring>
3 #include<algorithm> // STL 使用相关的函数需要include进来
4 using namespace std;
5 struct Stu_info{
6 char id[10];
7 int de, cai, sum;
8 int flag;
9 }stu[100010];
10 //此函数返回值为bool型，相应的返回
PAT 甲级 A1012 （2019/02/15）
1 #include<iostream>
2 #include<cstdio>
3 #include<algorithm>
4 using namespace std;
5 struct Stu_info{
6 int id; //存放 id 的六位整数
7 int score[4]; //存放 C M E A 的（分数）数组
8 }stu[2010];
9 char course[4] = {'A', 'C', '
unity学习笔记——第一人称
被这个鼠标控制摄像机视角困扰了半天。 Mouse X 这个输入是连续的，用Input.GetAxis()函数，不要用Input.GetAxisRaw()函数，否则鼠标不起作用； 我也不知道怎么回事，试出来的。 在导入外部模型的时候，在加上刚体组件之后会直接穿过地面掉下去，应该是没有加mesh collider 和mesh fillter； 还有就是碰撞距离，就是两个物体的表面穿过多少视为穿透，这个应该在网格碰撞里面设置。
学习 Spring (三) Bean 的配置项 & 作用域
Spring入门篇 学习笔记 配置项 Id: 整个 IoC 容器中的唯一标识 Class: 具体实例化的类(必须配置项) Scope: 作用域 Constructor arguments: 构造器参数 Properties: 属性 Autowiring mode: 自动装配模式 lazy-initialization mode: 懒加载模式 Initialization/destruction method: 初始化/销毁 方法 作用域 singleton: 单例(默认模式)，指一个 Bean
Centos7上查看ext4文件系统的实际创建时间
前提：今日查看nginx日志时发现有报错，说是一些js,css文件找不到，于是想到去实际路径下查看文件是否确实不存在。结果出现下图中报错： 经过别人提醒查看文件的时间，于是看了一下登上服务器是9:52查找不到目录，但是9:53又查找到了，当时以为是系统不稳定或者有人修改了代码，因为近期有人扫面过服务器的代码试图找到漏洞。于是特别谨慎想查出问题的真正的原因，只能从文件的实际创建时间入手（实际是程序出了小问题，前端开发对代码进行了重新编译，但前提是我不知道是他们进行了操作）。使用了stat命令和h
Java开发笔记（六十二）如何定义函数式接口
前面介绍了Lambda表达式的用法，从实践中发现它确实极大地方便了开发者，然而不管是匿名内部类还是Lambda表达式，所举的例子都离不开各类数组的排序方法，倘使Lambda表达式仅能用于sort方法，无疑限制了它的应用范围。那么除了sort方法，还有哪些场景能够将Lambda表达式派上用场呢？既然匿名内部类与Lambda表达式都依附于某种接口，追根究底，就得好好研究一下这种接口的特别之处。 关于排序方法sort的第二个输入参数，原本定义的参数类型是比较器Comparator，可是这个比较器真正
zookeeper实现分布式锁优于redis的分布式锁
redis的分布式锁，基于while循环不停的尝试，可以回导致占用cpu，能减缓的方法就是通过sleep一段时间 再去尝试，其实并不ok zookeeper做分布式锁， 是通过在zk上新建一个根node 通过client下面新建临时的node 把这些Node的id的序号设置成有序的，当前client判断这个id是否是最小的，如果是最小的，就执行逻辑，然后断开连接，放掉锁，zk会自动删除这个临时节点，然后这时候发生了变化，会调用client的watcher方法，client判断自己的id是否是最
ansible - roles(高级运维)
/root /roles web.yml /web ansible的一个组 /files /handlers /tasks(必须有) installmariadb.yml installnginx.yml installuwsgi.yml installredis.yml main.yml /templates /vars web.yml
108：生成和下载csv文件
生成CSV文件： 有时候我们做的网站，需要将一些数据，生成有一个CSV文件给浏览器，并且是作为附件的形式下载下来。以下将讲解如何生成CSV文件。 生成小的CSV文件： 这里将用一个生成小的CSV文件为例，来把生成CSV文件的技术要点讲到位。我们用Python内置的csv模块来处理csv文件，并且使用HttpResponse来将csv文件返回回去。示例代码如下： from django.http import HttpResponse, JsonResponse
import json, csv
C++ 笔记005 HDC+CDC+CClientDC+CWindowDC+CPen+CBrush
一平台SDK的 HDC dc=::GetDC(HWND hWnd); 参数传入MFC内部维护的一个HWND类型的内部成员 m_hWnd HDC hdc = ::GetDC( m_hWnd ); 获取到hdc后把hdc移动 MoveToEx( HDC dc, int dcTargetX, int dcTargetY, LPPOINT oldPoint) 到一个指定的点(dcTargetX,dcTargetY),同时还可以获取hdc移动前的位置oldPoint，它是一个输出参数 oldPoint-
BZOJ3932 主席树
https://www.lydsy.com/JudgeOnline/problem.php?id=3932 题意：给出一些带有等级的线段，求一点上前K小个等级线段的等级之和 询问是对于每一个点询问前K小的和，比较容易想到的是对每一个点都建立一颗权值线段树，维护点的数量和点的等级和。 问题是空间太大，即使动态开点也远远不够，所以考虑用主席树来优化。 由于主席树和前缀和密切相关的特性，我们可以考虑用差分，每一个点T[i]代表这个点的权值线段树，对于一条线段，在S[i]出加上,E[i] + 1处减去
今日推荐
周排行