集训队 题解2019 day
P3119 [USACO15JAN] Grass Cownoisseur G 题解
分析 大概是强连通分量里面最水的一道紫题，不过细节挺多的，做题的时候给蒟蒻震惊到了。 题目要求是从 \(1\) 走到某个点，然后再走回 \(1\) 号点，中途可逆行一次，问最多能经过几个点。 有一个明显的思路是存两个图，一个正图一个反图，正图是为了求 \(1\) 到各个点的距离，反图是为了求各个点到 ......
day01
Markdown学习 标题：#+空格 一直支持到6级标题 字体 hello world hello hello hello 两个波浪号 去掉 删除线 1个星号 斜体 2个星号 粗体 引用 选择狂神 箭头加空格 分割线 三个减号 三个星号 图片 方法__next__()方法_for循环原理_自定义迭代器生成
1.Day17复习无参装饰器模版： 2.Day17复习装饰器的补充： 3.有参函数的知识储备： 4.有参装饰器不用语法糖，使用套用的方式从数据源取数据： 5.有参装饰器不用语法糖，使用套用的方式二从数据源取数据： 6.有参装饰器语法糖： 7.有参装饰器模板： 8.迭代器的介绍和为何存在迭代器： 9. ......
VS2019项目整体迁移到另外磁盘如何修改最近使用的内容路径
进入C:\Users\用户\AppData\Local\Microsoft\VisualStudio\16.0_eeb1e2a3(这个目录可能不同) 找到ApplicationPrivateSettings.xml,即可修改项目路径 ......
Day4
标识符 关键字 Java所有部分都需要名字。类名，变量名和方法名都属于标识符 注意点 标识符首位只能是字母，”$“符号，下划线 除首位外，其它标识符部分可以使用数字，字母，“$”符号，下划线 标识符不能使用关键字命名 Java标识符是严格区分大小写的 建议使用英文单词对标识符进行命名 基本数据类型 ......
day08-安卓开发基础1
一 安卓开发环境搭建 1.1 环境介绍 # 做安卓开发，需要会Java开发，需要安卓SDK，需要一款编辑器，需要软件测试环境(真机，虚拟机) # 早期开发安卓app，需要使用eclipse+安卓SDK，自己搭建 # 目前开发安卓app，只需安装AndroidStudio，可以直接通过AndroidS ......
day09-安卓开发基础2
一 开发一个登录案例app 1.1 安卓端xml编写 <?xml version="1.0" encoding="utf-8"?> <LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:app=" ......
LuoguCF362B Petya and Staircases 题解
分析 简单排序题。 首先 Petya 可以通过跨过一个台阶和两个台阶保证不经过脏台阶，但是不可以通过跨过三个台阶来保证不经过脏台阶，所以只要看有没有连续的三个脏台阶即可。 同时，如果第一个台阶和最后一个台阶至少一个是脏台阶那么就不可以达成。 Accepted Code /*Code By Manip ......
vs2019设置添加类和接口自动添加作者信息
参考： https://www.cnblogs.com/minuhy/p/14058721.html 一、找到Visual Studio 2019安装目录如我的：D:\Program Files (x86)\Microsoft Visual Studio\2019\Community\Common7 ......
[JOISC 2021 Day2] 道路の建設案 (Road Construction)
[JOISC 2021 Day2] 道路の建設案 (Road Construction) 题意 给定图上 \(n\) 个点，求前 \(k\) 小曼哈顿距离点对距离。 题解 很好的一道题。 首先有一个 \(O(nlog^2n)\) 的做法，个人感觉还是很有启发性的。 一般对于第 \(k\) 小的处理方 ......
ARC166B题解
发现还没有和我一样的做法。 觉得 B 比 A 好想的多。 令 \(A_i\) 为 \(a_i\) 变成 \(A\) 的倍数最少次数，\(B_i,C_i,AB_i,AC_i,BC_i,ABC_i\) 同理。 那么我们就有 \(A_i=(A-A\bmod {a_i})\bmod A\)，其他同理。 这一 ......
CF424C的题解
简单题。CF 评分才 *1600。 可以直接先把 \(Q\) 拆成两部分。 \[\begin{aligned} \large a&=\oplus^n_{i=1}p_i\\ \large b&=\oplus^n_{i=1}\oplus^n_{j=1}\ \ \ (i\bmod j)\\ \large ......
CF580B的题解
见到有单调性、有限制的区间问题，很自然地就会想到用尺取去做。 先按工资升序排序，然后套上尺取就行了。 不会尺取的可以根据这道题去学。 时间复杂度 \(O(n\log n)\)。 #include<cstdio> #include<algorithm> #define ll long long usi ......
ARC166A的题解
略带一点思维吧。 个人认为比 B 难想。 先来考虑弱化版的题面： Case 1 如果 \(X\) 串和 \(Y\) 串都没有字母 C，如何判断是否有解？ 观察操作，我们能发现这个操作的本质实际上是让一个位于前面的字母 A 挪到其后面的任意的位置，并且前后两个 A 的相对位置不会发生改变。 所以，如果 ......
[题解]CF1881G Anya and the Mysterious String
思路 发现如果一个字符串中有长度大于等于 \(2\) 回文子串，必定有长度为 \(2\) 的回文子串或长度为 \(3\) 的回文子串，并且形如：aa 和 aba。 所以考虑用线段树这两种情况。维护一段区间的最左、次左、最右、次右的元素，同时用两个标记变量 \(f_1,f_2\) 分别表示这个区间中是 ......
hadoop集群 大数据项目实战_电信用户行为分析_day03
配置系统环境 Reis 1.先把之前的dump.rdb删除掉 rm -rf dump.rdb 2.把原始项目给的dump.rdb 放进来，它里面包含了需要的数据，比如端口；在这部之前必须要进行关闭端口，随后传送文件，最后重启端口 相关指令: bin/redis-server conf/redis.c ......
[ABC207F] Tree Patrolling 题解
[ABC207F] Tree Patrolling 弱智 DP 题，设 \(f(i,j,0/1/2)\) 表示在点 \(i\)，子树中有 \(j\) 个点被覆盖，且 \(i\) 点自身状态是未被覆盖/被自身覆盖/被某个儿子覆盖，然后树上背包更新就行了。 代码： #include<bits/stdc+ ......
AT_tdpc_tree 木 题解
木 弱智 DP 题，直接设 \(f_i\) 表示 \(i\) 子树内染色的方案数，然后每次合并一个点与它的儿子即可（具体而言，因为儿子间独立，所以方案数就是二项式系数）。 需要注意的是因为第一条边可以在任意位置，所以要以每个点为根各 DP 一次。但是这样每条边会被算两次，所以乘以 2 的逆元即可。 ......
洛谷 P4749 [CERC2017] Kitchen Knobs 题解
Kitchen Knobs 首先，一个 trivial 的想法是，因为每个旋钮如果上面的数字并非全部相同则其必有唯一最优位置，故直接扔掉那些全部相同的旋钮，对于剩余的求出其最优位置。明显此位置是一 \(0\sim6\) 的数。 因为是区间同时旋转，所以转成数之后就是区间加同一个数。 一个经典套路是差 ......
[AGC020F] Arcs on a Circle 题解
Arcs on a Circle 首先，一个非常自然的想法是尝试断环成链。怎么断呢？我们发现，选择最长线段的起点处截断是个非常好的选择，因为不可能有一个线段完全覆盖它。这之后，一个紧接着的想法就是 DP。 假如把描述中的全部“实点”改成“整点”的话，那么这题是比较 trivial 的，可以通过随便状 ......
[ARC072E] Alice in linear land 题解
[ARC072E] Alice in linear land 首先，一个 trivial 的想法是记 \(f_i\) 表示第 \(i\) 步前离终点的距离，于是 \(f_i=\min\Big(f_{j-1},|f_{j-1}-d_i|\Big)\)。 然后，我们设 \(f_i'\) 表示在修改第 \ ......
CF1542E2 Abnormal Permutation Pairs (hard version) 题解
Abnormal Permutation Pairs (hard version) 两个限制：字典序小、逆序对大，一个显然的想法就是确保一对关系，统计另一对关系。 确保哪一对呢？我们想了想，决定确保字典序小，因为字典序是可以贪心的。 具体而言，我们考虑两个排列自第 \(i\) 位开始出现了不同。这样 ......
[AGC046D] Secret Passage 题解
Secret Passage 稍微观察一下就能发现，任一时刻，我们剩下的东西必然是一段定死了的后缀，加上一些可以任意塞位置的 0 与 1。考虑任意一个由上述时刻生成的串，就会发现它与该后缀的最长公共子序列长度即为后缀长度，且还剩余一些 0 与 1。 于是考虑模拟最长公共子序列的过程。设 \(g_{i ......
CF568E Longest Increasing Subsequence 题解
Longest Increasing Subsequence LIS 问题有两种主流 \(O(n\log n)\) 解法，最常见的树状数组法，以及不那么常见的二分法。然后考虑本题，发现一个神奇的思路就是求出 LIS 后倒序复原出数组。 进一步思考后发现，因为本题是 LIS（Longest Incre ......
Day 3 正式进入Java
idea快捷键 # 直接生成主函数 psvm（public static void main（String[] args）{}） # 直接生成输出语句 sout(System.out.print()) idea的规范 自建一个空项目（empty project）后，创建一个模块model，接着修改p ......
Atcoder Beginner Contest 324 G Generate Arrays 题解-Treap
为了更好的阅读体验，请点击这里 题目链接 套上平衡树板子就能做的很快的题，然后因为是指针存树，因此交换只需要把序列大小较小的挨个拿出来插到相应的地方即可。复杂度 \(O(N \log^2 N)\)。 但是一定要记住 不可以直接使用 std::swap 交换包含带有指针的类的实例（如代码中的 Trea ......
HTML5 DAY1
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title></title> </head> <body> <dl> <dt>x小明</dt> <dd> 个人描述： <ul> <li>身高：173cm</li> <li>体重：55kg</l ......
CF914B题解
一道简单的博弈论。 思路 我们可以先记录每张牌的个数，如果这个牌的个数为奇数，则 Conan 胜利，如果全部为偶数，Agase 胜利。 证明 如果说所有牌为偶数，那么无论 Conan 取哪张牌，Agasa 都可以和他取一样的，最终让 Conan 失败。 如果不满足，那么 Agasa 会无法操作。 A ......