题解day 16 lt
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 ......
MQ系列16：MQ实现消息过滤处理
MQ系列1：消息中间件执行原理 MQ系列2：消息中间件的技术选型 MQ系列3：RocketMQ 架构分析 MQ系列4：NameServer 原理解析 MQ系列5：RocketMQ消息的发送模式 MQ系列6：消息的消费 MQ系列7：消息通信，追求极致性能 MQ系列8：数据存储，消息队列的高可用保障 M ......
[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 ......
初学Bokeh：使用自适应绘图大小【16】跬步
学习Bokeh：使用自适应绘图大小【16】跬步 在绘图的过程中，如果要使绘图自动适应浏览器或屏幕大小，可以使用属性：sizing_mode from bokeh.plotting import figure, show # prepare some data # 定义显示数据 x = [1, 2, ......
<学习笔记> 拉格朗日插值
拉格朗日插值 就像三个点可以确定一个二次函数，呢么 \(n+1\) 个点可以确定一个 \(n\) 项式。 问题：给定 \(n+1\) 个点以及对应的函数值，求 \(f_{k}\)。 高斯消元的复杂度 \(n^3\)，拉格朗日插值可以 \(n^2\) 解决这个问题 表达式：\(f(x)=\sum\li ......
Day 3 正式进入Java
idea快捷键 # 直接生成主函数 psvm（public static void main（String[] args）{}） # 直接生成输出语句 sout(System.out.print()) idea的规范 自建一个空项目（empty project）后，创建一个模块model，接着修改p ......
<cstdio>scanf/printf函数详解
stdio.h是C语言中的一个头文件。 可以解释一下其名称的含义：std是standard的缩写，而io是input&output的简写，从而整个名称的含义就是“标准输入输出库”。 的确，这个头文件中定义了许许多多与输入输出有关的函数，常量，宏（简单理解用于直接跟编译器对话的一些指令）等等。 在这其 ......
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 ......
P6346 题解
题目大意 如果 \(\texttt{Kevin}\) 想和第 \(i\) 个人交朋友，要么需要认识 \(a_i\) 个人，要么付出 \(b_i\) 的代价，他让你使 \(\texttt{Kevin}\) 与所有的人交朋友。 解题思路 如果想水到 \(15\) 分，也就是所有 \(b_i\) 都等于 ......
P2198 题解
解题思路 激光塔一定在最后。\(f_{i,j}\) 表示前 \(i\) 个位置放 \(j\)（\(j\le i\)）个放射塔，那么 \(i-j\) 个干扰塔的伤害。 若第 \(i\) 个位置放放射塔：\(f_{i,j}=f_{i-1,j-1}+(j-1)\times g\times[t+b\time ......
P7974 题解
解题思路 首先可以确保每一次列的方向一定不会与 \(s\) 到 \(t\) 的方向相反。 不妨设 \(l=\min\{s,t\}\)，\(r=\max\{s,t\}\)。 对于每次移动，所花体力值如下： 显然，从 \(l\) 到 \(r\)，一定要翻过 \([l,r]\) 间最高的一个，区间最大我们 ......