题解day 16 lt
Educational Codeforces Round 152 (Rated for Div. 2) 题解
$6$ 题做出来 $3$ 题，这一次的 D 题没能复刻上一次 Round 888 Div. 3 最后几分钟 AC 的奇迹 # A. Morning Sandwich 大水题，5min时间4min都在翻译题面 直接拿 $b$ 和 $c+h$ 进行比较分类讨论即可 单次操作时间复杂度 $O(1)$ # ......
P3979 遥远的国度 题解
# P3979 遥远的国度 ## 题意 一棵树，$n\le 10^5$，三个操作，$m\le 10^5$，点带权。 1. 换根 2. 路径推平 3. 子树查最小值 ## 思路 如果没有换根，操作 2, 3 是裸的树剖，考虑换根后的询问如何处理。 显然不能再做一遍树剖，只能假装我们换根了，询问可以分成 ......
luogu P4069 [SDOI2016] 游戏 题解【李超树+树剖】
[TOC] # 题目描述 [P4069 [SDOI2016] 游戏](https://www.luogu.com.cn/problem/P4069) > 一棵树，树上有 $n$ 个节点，最初每个节点上有$1$个数字：$123456789123456789$。有两种操作： $\centerdot$选择 ......
Intervals 题解
[Intervals](https://www.luogu.com.cn/problem/AT_dp_w) ### 题目大意 给定 $m$ 条形如 $(l_i,r_i,a_i)$ 的规则，你需要求出一个长为 $n$ 的分数最大的 01 串的分数，其中一个 01 串 $A$ 的分数被定义为 $$\su ......
Day06-26 内部类
内部类 内部类就是在一个类的内部在定义一个类，比如，A类中定义一个B类，那么B类相对A类来说就称为内部类，而A类相对B类来说就是外部类了。 1、成员内部类 2、静态内部类 3、局部内部类 4、匿名内部类 import com.oop.demo10.Outer;public class Applic ......
luogu P3733 [HAOI2017] 八纵八横 题解【线段树分治+线性基+可撤销并查集+bitset】
[TOC] # 题目大意 [题目链接](https://www.luogu.com.cn/problem/P3733 "题目链接") >给出一张 $n$ 个点 $m$ 条边的连通无向图，边带边权 $w_i$ 。有以下三种操作，共 $q$ 次： $\centerdot$在点 $x,y$ 之间加入一条边 ......
DAY7
函数返回指针 ## 一： 代码： #include <stdio.h> #include <stdlib.h> int Add(int a,int b){ int c = a + b; return c; } int main(){ int x = 2, y = 4; int z = Add(x,y ......
P9459 浴眼盯真 题解
由于我不会使用正则表达式，所以我只能使用基础 Python 语法 QwQ。 `[input().split()for _ in range(int(input()))]` 是个列表生成器，效果是产生一个长度为 $T$ 的列表，列表的元素是以每一行以空格为分割符的字符串列表。 `for(a,b,c,d ......
P9451 [ZSHOI-R1] 新概念报数 题解
满足 $\operatorname{popcount}(x) #include #include #include #include using std::cin;using std::cout; using lolu=unsigned long long; std::sets; signed ma ......
【d2l】【常见函数】【16】 torch.repeat_interleave( )
参考：https://pytorch.org/docs/stable/generated/torch.repeat_interleave.html  一道简单的模拟题，评绿可能有点高了。 因为没有括号嵌套，难度瞬间降了一个档次，我们直接对着化学式扫一遍即可。 若扫到左括号，说明接下来都是在括号内的，我们标记一下。 若扫到大写字母，说明出现了一个新的元素， ......
day3c++学习
## 1 内存分区模型 C++程序在执行时，将内存大方向划分为**4个区域** - 代码区：存放函数体的二进制代码，由操作系统进行管理的 - 全局区：存放全局变量和静态变量以及常量 - 栈区：由编译器自动分配释放, 存放函数的参数值,局部变量等 - 堆区：由程序员分配和释放,若程序员不释放,程序结束 ......
[USACO13DEC] The Bessie Shuffle S 洗牌 题解
提供一种思路，可以做到$O(n)$。\ 目前是全`OJ`最优解，跑到了`79ms`。 `update 2023.07.29` 完工，期望无bug（暑假快乐吖o(*￣▽￣*)ブ）\ `update 2023.07.27` ~~（要原题检测了，先占个坑，有时间再补）~~ ## 原题大意 [P3095 [ ......
Qt-day01
// 不用手动进行回收？： // 条件一： 在QT中建立了内存回收机制 从QBject派生的类， // 条件二： 指定父类，父类对象析构的时候，先析构子类对象 #include "mywidget.h" #include <QApplication> int main(int argc, char ......
Three.js 尝试渲染水体等对象时出现 Can not resolve #include <colorspace_fragment> 问题
对 Water对象渲染时出现 Can not resolve #include <colorspace_fragment> at includeReplacer (WebGLProgram.js:220:1) .... 查询发现是库文件中 const string = ShaderChunk[ in ......
7.29 day6数学
如果没问题就是300 T1 线性筛里，每个数都会被他最小的质因数筛到，令 $f(x)=[x\%p==0] \quad p \in dangerous$ 这显然是个完全积性函数，线性筛即可 时间复杂度:$O(n)$ T2 考虑这棵树实质上是一个以1为根，边权为大于父亲边权的质数，节点值则为到根路径上边 ......
CF858C 题解
[洛谷链接](https://www.luogu.com.cn/problem/CF858C)&[CF 链接](https://codeforces.com/problemset/problem/858/C) 本篇题解为此题**较简单做法**及**较少码量**，并且码风优良，请放心阅读。 ## 题目 ......
AT_agc022_a 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_agc022_a)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/agc022_a) 本篇题解为此题**较简单做法**及**较少 ......
SCU预备役Day 1
2023-07-28 22:13:56 基本算法 二分与三分 使用范围：答案具有单调性时。 原理：判断远比求解简单 定义域： 为整数域的时候，若区间长度为N，则需要进行log2N次运算 为实域的时候，判断R-L精度是否达到要求，需要R-L>=eps（但因为实数运算带来的精度问题，若eps太小会导致是 ......
[odoo开发笔记05]odoo 15&16 Tree/看板视图添加按钮
odoo在15及之后版本产生js引用变更，导致14及之前列表视图（Tree/List）添加自定义按钮的方式产生了变化。 目前15/16版本列表视图添加按钮有三种方式 1.每个明细行上都显示按钮 此种Tree视图添加按钮仅需要定位第一个字段，添加button即可 创建xml文件（例如sale_view ......
Day2
数组专题： leetcode: 977 暴力解法也是最开始就可以想到的方法： def sortedSquares(self, nums): """ :type nums: List[int] :rtype: List[int] """ for i in range(len(nums)): nums[ ......
day16
#***一.白哥的鸽子*** #1.得到一张jpg，binwalk显示格式有问题，010打开，在末尾发现类似flag的数据  ### 思路：  ### 简要思路 一道简单的递归签到题，每次找到较大 ......
【题解】[2023牛客多校] Qu'est-ce Que C'est?
题目传送门：[[2023牛客多校] Qu'est-ce Que C'est?](https://ac.nowcoder.com/acm/contest/57358/J) # 题意 给定 $n，m$ 构造 $a_{1},a_{2},...,a_{n}$， 其中 $a_{i} \in [-m, m]$ ......
ACM-knowledge <bitset>
关于bitset，详见[参考](https://www.cnblogs.com/yifusuyi/p/10072729.html)； ```cpp #include #include using namespace std; using LL = long long; int main() { bi ......
【Azure Cloud Service】云服务升级后，查看配置文件发现编码变为utf-16
问题描述 通过Migrate to ARM，把经典云服务升级成云服务(外延支持)后，在查看云服务的配置XML文件，发现文件的编码格式由 UTF-8 改变为 UTF-16 由此，引发了三个问题 1）Cloud Service是否支持 UTF-8, UTF-16 这两种编码呢？ 2）为什么 Cloud ......
集训Day 5
A题： B题： 这是集训以来感觉最好的一次，比赛开始，先看了一眼A题问题不大，直接联想到了前缀和，由于这里是异或，就将原来的求[l,r]区间内和的公式：sum[r]-sum[l-1] 改为sum[r]^sum[l-1](根据的是异或的自反性)直接A掉（get100pt），继续看B题，B题由于我基本没 ......