P2882 [USACO07MAR]Face The Right Way [贪心+模拟]
题目描述 N头牛排成一列1<=N<=5000。每头牛或者向前或者向后。为了让所有牛都 面向前方，农夫每次可以将K头连续的牛转向1<=K<=N，求操作的最少 次数M和对应的最小K。 简单题意：给你一个01串，每次可以对长度为K的区间进行异或，求异或的最少次数以及对应的K。 解析： 这是一道有毒的模拟，我做了一个下午加加减减鼓捣半天都快吐（秃）了。 看到题第一反应二分答案，不过仔细一想，K和M并不相关，答案不具备单调性，无法二分出解。 所以，这道题其实是个模拟。 一个显而易见的贪心：从左往右，遇到
java语言的开发环境
1、Java EE和Java SE Java SE（Java Platform Standard Edition）标准版：是在java基础阶段主要学习的内容,该技术是java的最核心技术，适合小型项目开发。 Java EE (Java Platform Enterprise Edition)企业版：为开发企业环境下的应用程序提供的一套解决方案。该技术体系中包含的技术如Servlet Jsp等，主要针对于Web应用程序开发（大型项目）。 2、Java语言开发工具包 JDK（Java Develo
IDEA的一些常用设置
一、给方法之间添加分割线 效果： 二、自动导包 三、字体以及大小和行间距 四、注释的字体颜色 五、项目编码 六、省点模式（开启省点模式后会取消代码检查和提示等，需要注意） 七、代码垂直或者水平分区显示 效果： 八、Ctrl+鼠标改变字体大小
mongodb客户端操作常用命令（续）
之前有写过一篇mongodb客户端的操作常用命令 ，今天接着来记录分享一些关于mongodb账户权限设置的命令操作 上期mongodb客户端的操作常用命令地址：https://www.cnblogs.com/shenwh/p/10259334.html 1.显示某个数据库中的账户 show dbs use admin show users 2.删除某个数据库中的账户 db.dropUser(“这里是账户名”) 3.新建账户 use admin db.createUser({ user:'adm
单（liu_runda学长的神题）
好像用到一些高中数学知识...... 满分做法： case 0:已知a数组求b数组 因为是树状结构，设当前节点x 儿子to 我们从任意一点出发可求出b[root]来，之后我们可以通过寻找两两相连节点的关系来O(n)推出全部的b 我们发现x与y之间只有一条边的贡献不同，就是他们相连的边 （边的贡献即该边节点所在子树通过该点的a权值和） 那么我们就轻松搞掉了...... case 1:已知b求a 设sum[i]为以i为根的子树的a值和，all为总值。 我们首先可以发现b[x]-b[to]的差值可以
<<Modern CMake>> 翻译 2.3 与代码通信
<<Modern CMake>> 翻译 2.3 与代码通信 配置文件 CMake 允许您使用代码通过 configure_file 存取 CMake 变量。 此命令复制一个文件，通常是把 .in后缀文件从一个地方拷贝到另一个地方，替换其中的所有 CMake 变量。 如果你想避免将你的输入文件中现有的 ${} 进行替换，可以使用 @ONLY 关键字。 也有一个 COPY_ONLY 关键字，可以在你只是替代 file(COPY 时使用。 此功能使用非常频繁; 例如，在 Version.h.in 文
题解：[GXOI/GZOI2019]旧词
这个题目其实早就做了，只是突然发现还没发，那就凑一下GZOI 题意：给定$x,y$求 $$\sum_{i\leq x}dep(lca(i,y))^k$$ 首先我们先来看这个题目的简化版 https://www.luogu.org/problem/P4211 求 $$\sum_{i\leq x}dep(lca(i,y))$$ 我们来看$dep$的实际意义——从 i 点到根有多少个点（包括 i ）。 我们从整体上考虑，发现对于一个询问：所有的 $lca$ 都在 $y$ 到根的路径上。从而有一些点，
2019-7-27 学习记录
/ 若有实数，则输出实数（即小数不忽略） 若仅输入整数，则输出整数（去尾法） E.G. 5/2=2 5.0/2=2.5 % '模' ，实际上是取余运算 mark两个博文关于取模和取余 取模和取余的区别 数学与编程——求余、取模运算及其性质 输出 表达式加“” 输出表达式（只是表达式！！！！） 空格加引号 输出空格 1 #include <iostream>
2 using namespace std;
3 int main()
4 {
5 cout<<9/8<<" "<<
Lambda学习总结
参考资料：https://www.bilibili.com/video/av50530058/?p=1 1. Lambda表达式是什么 ？ ：lambda 是一个匿名函数（对一个接口的匿名实现）； 2.Lambda的组成？ ：参数列表 + 方法体 // () : 参数列表
// {} : 方法体
// -> : 运算符 （Goes to） 3. Lambda基础语法？ （这里有实现定义好的几个接口，方法名都为test，根据代码上的注释可以大概可以理解是什么意思，
tcp_wraper&xinetd 和telnet
一、xinetd简介 1、什么是xinetd xinetd：eXtended InterNET Daemon 扩展的互联网守护程序 xinetd是新一代的网络守护进程服务程序，又叫超级守护进程，常用来管理多种轻量级Internet服务。xinetd提供类似于inetd + tcp_wrapper的功能，但是更加强大和安全。 2、Xinetd的缺点 当前最大的缺点是对RPC支持的不稳定，但是可以启动protmap，使它与xinetd共存来解决这个问题。 3、使用xinetd启动守护进程 原则上任
5.1 Go函数定义
1 Go函数定义 Go函数是指：一段具有独立功能的代码，然后可以在程序中其他地方多次调用。 Go分为自定义函数，系统函数。 函数可以将一个大的工作拆解成小的任务。 函数对用户隐藏了细节。 Golang函数特点： 支持不定长参数
支持多返回值
支持命名返回参数
支持匿名函数、闭包
函数也是类型，可以赋值给变量
一个package下不得有两个同名函数，不支持函数重载
函数参数可以没有，或者多个参数
注意类型在变量名后面
多个连续的函数命名参数是同一类型，除了最后一个类型，其
The XOR Largest Pair(tire树)
题目 The XOR Largest Pair 解析 一年前听学长讲这道题，什么01trie，好高级啊，所以没学，现在一看。。。。 看到xor就应该想到二进制，一看数据\(A_i< 2^{31}\)，考虑把所有的数都处理成长度为32的二进制数，插入字典树中，查询的时候就逐位比较，有不同的先走不同的那边，这样保证了每次插入一个数时查询的结果是最大的，然后不断更新最大值就可以了 我这种不用位运算的懒人就直接用bitset维护了 从高位到地位插入可能好算一些 代码 #include <bits/st
P1661 扩散（二分+并查集）
题目描述 一个点每过一个单位时间就会向四个方向扩散一个距离，如图。 两个点a、b连通，记作e(a,b),当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径e(u,a0),e(a0,a1),…,e(ak,v)。给定平面上的n给点，问最早什么时刻它们形成一个连通块。 输入格式 第一行一个数n，以下n行，每行一个点坐标。 【数据规模】 对于20%的数据，满足1≤N≤5; 1≤X[i],Y[i]≤50; 对于100%的数据，满足1≤N≤50; 1≤X[i],Y[i]
5.2 Go 包与函数
5.2 Go 包与函数 在多个包中相互调用函数，需要用到Go包的知识。 代码组织如下： 思路： 1.定义功能函数calc放入到utils.go，将utils.go放在utils文件夹/包中，当其他文件需要引入utils.go时，只需要导入该utils包，即可使用(包名.函数名)
代码 main.go package main
import (
"fmt"
"gostudy/gobook/funcDemo/utils"
)
//两种方式二选一
//相对路径
[学习笔记] SVM——Hinge与Kernel
Support Vector Machine [学习、内化]——清楚的讲出来才是听懂的标准，分享在这里也给后面的小伙伴点帮助。 learn from: https://www.youtube.com/watch?v=QSEPStBgwRQ&list=PLJV_el3uVTsPy9oCRY30oBPNLCo89yu49&index=29 台湾大学李宏毅教授，讲授课程很用心，能把我之前看过却不理解的知识很易懂、精彩的讲出来——respect 1、SVM SVM是一个经典的二分类、监督学习算法。与L
3.10 Go Map哈希表
3.10 Go Map哈希表 map是key-value类型数据结构，读作（哈希表、字典），是一堆未排序的键值对集合。 map是引用类型，使用make函数或者初始化表达式创建。 map的key必须是支持相等运算符==、!=的类型，如int、bool、channel、string、pointer、array、sruct、interface。 通常map的key是int、string map的value可以是任意类型，没有限制，通常是int、float、string、struct 2. map声明
今日推荐
周排行