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声明
今日推荐
周排行