CF1072B Curiosity Has No Limits

思路: 对于序列t,只要第一个数确定了,后续的数也随之确定了。枚举四种情况即可。 实现: 1 #include <iostream> 2 #include <vector> 3 4 using namespace std; 5 int a[200005], b[200005]; 6 int get(int t, int a, int b) 7 { 8 int ans = 0, cnt = 0; 9 while (t || a || b) 10 { 1
分类: 其他 发布时间: 10-22 22:41 阅读次数: 0

[HAOI2011]Problem c

链接 P2523 [HAOI2011]Problem c 想法还是很巧妙的。 其实只是问一个先后顺序,因为编号相同的话,那么\(id\)小的就在前面,\(id\)大的就在后面。 所以我们考虑的是到底有哪一些人拿到的是相同的编号。 先考虑无解的情况,也就是如果编号\(≥i\)的人放不下了。 其他的情况都是有解的。 其实我们不需要关心那一些有人的地方,也就是我们现在可以把已经有人的地方扣出来,把确定的了位置的人也扣除来。 现在问题变成了有\(n-m\)个人,没有人确定位置的问题了。 考虑\(f_{
分类: 其他 发布时间: 10-22 22:41 阅读次数: 0

centos 在vm下网络不通

VMware是一款虚拟机,支持各种热门系统,我们可以在VMware虚拟机中安装其他系统以满足个人需求,但在为VMware安装CentOS6.5后,无法连接网络,这是什么原因导致的呢?下面就给大家介绍下VMware中CentOS6.5无法连接网络的解决方法。 主要原因: eth0文件配置不正确。 解决方法: 1、首先使用root账号登录虚拟机,再使用root账号登录终端: 登录终端的快捷方式:https://blog.csdn.net/ghjzzhg/article/details/800957
分类: 其他 发布时间: 10-22 22:41 阅读次数: 0

洛谷月赛 礼物

题解: 首先我们会发现题目限制等价于要同一个组中的数不能再2进制下呈包含关系 然后可以建一张邮箱无图,找最长链 我们考虑ai只有10^6 从大到小考虑,枚举删掉每一位的连边方法 复杂度20*10^6 这么做的正确性是显然的 因此从小到大插入每个数,贪心的放在前面这个正确性可以反证 代码: #include <bits/stdc++.h> using namespace std; #define rint register int #define IL inline #define re
分类: 其他 发布时间: 10-22 22:41 阅读次数: 0

第三章 集合与排序 3-2 对表进行分组

一、GROUP BY 子句 在GROUP BY子句中指定的列称为聚合键或分组列。 二、聚合键中包含NULL的情况 当聚合键中包含NULL时,也会将NULL作为一组特定的数据。 聚合键中包含NULL时,在结果中会以“不确定”行(空行)的形式表现出来。 三、使用WHERE子句时GROUP BY的执行结果 GROUP BY和 WHERE并用时 SELECT 的执行顺序: FROM ---WHERE ---GROUP BY---- SELECT 四、与聚合函数和GROUP BY子句有关的常见错误 1、
分类: 其他 发布时间: 10-22 22:41 阅读次数: 0

Python学习之模块概念

模块就是程序 编写以下简单代码 print('hello python') 并将py文件保存在c盘的python(假设新建)文件下,通过pycharm的Terminal 或者windom命令窗口调出python解释器并输入以下代码 import sys sys.path.append('c:/python') import hello 将看到以下输出结果 1 hello python 用py内置函数dir演示此行代码是如何被打印的。 可以看到初次调用python解释器时会显示一个列表。当
分类: 其他 发布时间: 10-22 22:41 阅读次数: 0

PAT 1084 外观数列

外观数列是指具有以下特点的整数序列: d, d1, d111, d113, d11231, d112213111, ... 它从不等于 1 的数字 d 开始,序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d,所以就是 d1;第 2 项是 1 个 d(对应 d1)和 1 个 1(对应 11),所以第 3 项就是 d111。又比如第 4 项是 d113,其描述就是 1 个 d,2 个 1,1 个 3,所以下一项就是 d11231。当然这个定义对 d = 1 也成
分类: 其他 发布时间: 10-22 22:41 阅读次数: 0

Centos7 linux 安装 redis 遇到的几个问题

环境:centos7 + redis 5.0 解决方案仅供参考,如不能解决问题,请查找请他方案。 1、不能编译没有GCC 编译工具 make报错: make[1]: [persist-settings] Error 2 (ignored) CC adlist.o /bin/sh: cc: command not found make[1]: *** [adlist.o] Error 127 make[1]: Leaving directory `/usr/local/redis-5.0.0/s
分类: 其他 发布时间: 10-22 22:41 阅读次数: 0

程序心得

程序大概分为两方面 如果你建一个库,api接口大概要设置成两类 : 要有参数设置 要有根据参数执行部分(要有建模部分)
分类: 其他 发布时间: 10-22 22:41 阅读次数: 0

利用虚拟映射文件加密大文件

// Enc.cpp : Defines the entry point for the console application. // include "stdafx.h" include include <windows.h> include ifdef UNICODE define fstring std::wstring else define fstring std::string endif // !UNICODE using namespace std; bool FileEnc
分类: 其他 发布时间: 10-22 22:41 阅读次数: 0

window 运行spark报错

Using Spark's default log4j profile: org/apache/spark/log4j-defaults.properties 18/10/22 22:05:44 ERROR Shell: Failed to locate the winutils binary in the hadoop binary path java.io.IOException: Could not locate executable C:\notos\software\hadoop
分类: 其他 发布时间: 10-22 22:41 阅读次数: 0

洛谷 P4375 [USACO18OPEN]Out of Sorts G(树状数组求冒泡排序循环次数加强版)(待完成)

传送门:Problem 4375 参考资料:   [1]:https://www.cnblogs.com/Miracevin/p/9662350.html   [2]:https://blog.csdn.net/lengxuenong/article/details/80482202?utm_source=blogxgwz1   今天已经理解了一晚上了,还是处于懵懵懂懂的状态,明天在肝一天,一定要将自己理解的题解写出来,哇咔咔,,,,,
分类: 其他 发布时间: 10-22 22:41 阅读次数: 0

请求转发和重定向的区别

区别:   请求转发(forward):1.是服务器行为,即发生在服务器内部,不需要客户端参与;              2.只发送一次请求;              3.地址栏不会发生变化;              4.可以共享request里的数据;              5.只能在本应用内部跳转。   重定向(redirect):1.是客户端行为,即发生在客户端和服务器之间;             2.发送两次请求;             3.地址栏会发生改变;      
分类: 其他 发布时间: 10-22 22:41 阅读次数: 0

PAT 1085 PAT单位排行

每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。 输入格式: 输入第一行给出一个正整数 N(≤10^5),即考生人数。随后 N 行,每行按下列格式给出一个考生的信息: 准考证号 得分 学校 其中准考证号是由 6 个字符组成的字符串,其首字母表示考试的级别:B代表乙级,A代表甲级,T代表顶级;得分是 [0, 100] 区间内的整数;学校是由不超过 6 个英文字母组成的单位码(大小写无关)。注意:题目保证每个考生的准考证号是不同的。 输出格式: 首先在一行中输
分类: 其他 发布时间: 10-22 22:41 阅读次数: 0

第二章 基础查询 2-3 逻辑运算符

一、NOT运算符 NOT运算符用来否定某一条件。不能单独使用,必须和其他查询条件组合起来使用。 二、AND运算符和OR运算符(逻辑运算符) 多个查询条件进行组合时,需要使用AND运算符或者OR运算符。 通过文氏图可以方便的确认由多个条件组合而成的复杂的SQL语句的查询条件。可以多加利用。 三、通过括号强化处理 AND运算符的优先级高于OR运算符。 运算符的优先级: 四、逻辑运算符和真值 真值就是值为真(TRUE)或假(FALSE)其中之一的值。 通过创建真值表,无论多复杂的条件,都会更容易理解
分类: 其他 发布时间: 10-22 22:41 阅读次数: 0

luogu4932 浏览器 (拆)

分析1的个数的奇偶性: 奇xor奇=偶xor偶=偶 奇xor偶=奇 所以只要统计1的个数是奇数的数的个数 和 是偶数的个数 乘一起就行了 直接用bitset来做,虽然常数很小/数据随机可以过,但复杂度是$O(nlogv)$的 其实可以把一个数拆成前16位和后16位,先预处理出来$2^16$个数的奇偶性,然后可以O(1)查 1 #include<bits/stdc++.h> 2 #define pa pair<int,int> 3 #define CLR(a,x) memset(a,x
分类: 其他 发布时间: 10-22 22:41 阅读次数: 0

无限咕咕咕

由于博主 是菜鸡太懒了,所以该博客可能要无限咕咕咕了 \(TwT\) 假装会写一些 退役记游记
分类: 其他 发布时间: 10-22 22:41 阅读次数: 0

poj 2299(树状数组求逆序数)(待完成)

传送门:Problem 2299 题解明日献上~~~~~~~~ 先将新随笔写出来,以防自己遗忘整理~~~~~~~
分类: 其他 发布时间: 10-22 22:41 阅读次数: 0

C语言实践

初学者往往有这样的困惑: 教程也阅读了,知识点也理解了,但是真正编写代码起来无从下手。 连一些基本的小程序都不能完成。 究其原因,就是缺少实践,没有培养起编程思维。 没有处理相关问题的经验。 编程能力与代码量是成正比的! 代码量是王道啊! 罗列一些小项目:(留着一个个实践去) 数组排序 文件复制 百钱买百鸡 贪吃蛇游戏 2048小游戏 推箱子游戏 扫雷游戏 学生信息管理系统(文件版、数据结构版、密码版)
分类: 其他 发布时间: 10-22 22:41 阅读次数: 0

算法初相识---插入排序,冒泡排序,选择排序,以及分析算法

插入排序---类似于扑克牌那般,每获取到新数值后,就按顺序排序。这种方式,在算法运行的过程中,就会产生,循环不变式和剩余参数。 循环不变式:循环第一次迭代之前,它为真;如果循环的某次迭代之前为真,那么下次迭代依旧为真;在循环终止时,不变式为我们提供一个有用的性质。 public static void insertionSort(int[] arr) { for (int i = 1; i < arr.length; i++) { int j = i;
分类: 其他 发布时间: 10-22 22:41 阅读次数: 0