「SCOI2005」王室联邦
「SCOI2005」王室联邦 传送门 树分块。 考虑把树，按照节点个数每 \(B\) 个分块，把块顶作为省会。 这是具体证明 参考代码： #include <cstdio>
#define rg register
#define file(x) freopen(x".in", "r", stdin), freopen(x".out", "w", stdout)
using namespace std;
template < class T > inline void read(T& s) {
Java小练习 数组的复制，反转及查找（线性，二分）
/*
算法:
数组的复制，反转，查找（线性查找，二分查找）
*/
import java.util.Scanner;
public class arrayCopyReverseSearch {
public static void main(String[] args) {
String[] arr = new String[]{"AA", "BB", "CC", "DD", "EE", "FF"};
//数组的复制
[洛谷P4249] WC2007 剪刀石头布
问题描述 在一些一对一游戏的比赛（如下棋、乒乓球和羽毛球的单打）中，我们经常会遇到 A 胜过 B，B 胜过 C 而 C 又胜过 A 的有趣情况，不妨形象的称之为剪刀石头布情况。有的时候，无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生，即有多少对无序三元组 (A,B,C) ，满足其中的一个人在比赛中赢了另一个人，另一个人赢了第三个人而第三个人又胜过了第一个人。注意这里无序的意思是说三元组中元素的顺序并不重要，将 (A, B, C)、(A, C, B)、(B, A, C)、(B, C,
tensorflow张量排序
本篇记录一下TensorFlow中张量的排序方法 tf.sort和tf.argsort # 声明tensor a是由1到5打乱顺序组成的
a = tf.random.shuffle(tf.range(5))
# 打印排序后的tensor
print(tf.sort(a,direction='DESCENDING').numpy())
# 打印从大到小排序后，数字对应原来的索引
print(tf.argsort(a,direction='DESCENDING').numpy())
index =
ybt1210 括号匹配
ybt1210 括号匹配 【题目描述】 输入一个数，输出其素因子分解表达式。 【输入】 输入一个整数 n (2≤n<100)。 【输出】 输出该整数的因子分解表达式。 表达式中各个素数从小到大排列。 如果该整数可以分解出因子a的b次方，当b大于1时，写做 a^b ；当b等于1时，则直接写成a。 【输入样例】 60 【输出样例】 2^2*3*5 【题解】 因数分解和最大公因数不同，这里要使用比n小的数反复除以n，直到n为零为止。 再出的过程中，还要记录每个因数的出现次数，这样才可以用指数的方式输
「luogu4135」作诗
「luogu4135」作诗 传送门 分块好题。 预处理出 \(f[i][j]\) 表示 \(i\) 号块到 \(j\) 号块的答案，\(num[i][k]\) 表示 \(k\) 在前 \(i\) 块的出现次数，暴力预处理，暴力查询，复杂度 \(O(n \sqrt n)\) 参考代码： #include <algorithm>
#include <cstdio>
#include <cmath>
#define rg register
#define file(x) freopen(x".in"
Hi-C文库制备的连接酶连接效果
原位连接：补平产物4℃低温500g离心2min，弃上清，沉淀用1X T4连接酶buffer重悬，按照1~2 Cohesive unit/μL的连接酶用量在250μL连接体系中进行平末端连接，16℃连接4-8小时。 （连接酶的活性，浓度，反应温度和时间都有可能是影响连接效果的因素？而下面解交联后的DNA回收效果即浓度大小，也有可能影响连接效果在电泳上的检测体现） 连接产物的纯化和质量控制：连接产物加入200 mmol/L的NaCl, 1μg/μL的蛋白酶K, 65℃解交联过夜，RNAase A
c++ 结构型模式-组合(Composite)
1) 意图： 将对象的组合成树型结构以表示“部分-整体”的层次结构。Composite使得用户对单个对象和整个对象的使用具有一直性 2) 结构： 其中： Component 为组合中的对象声明接口 Leaf表示“部分”的叶节点 Composite 存储所有的节点，这样实现统一操作“整体”对象 3) 适用性： a. 想表示对象的部分-整体层次结构 b. 希望用户忽略组合对象与单个对象的不同，用户将统一地使用组合结构中的所有对象 4) 举例： 1 #include <iostream
String.format()的用法记录
stirng.format("redirect:http://%s:%s%s",ip,port,path)
相当于http://localhost:8080/user/list String.format()字符串常规类型格式化的两种重载方式 format(String format, Object… args) 新字符串使用本地语言环境，制定字符串格式和参数生成格式化的新字符串。 format(Locale locale, String format, Object… args)
windows 下安装 node.js 双击没反应
新组装的机子，需要部署开发环境。 从官网（ https://nodejs.org/dist/） 下载了对应的版本（x64）到本地目录，双击安装愣是无法触发安装向导。 一顿查阅，发现可以这样临时解决： 命令行打 msiexec /i 安装文件.msi
「NOI2005」维护数列
「NOI2005」维护数列 传送门 维护过程有点像线段树。 但我们知道线段树的节点并不是实际节点，而平衡树的节点是实际节点。 所以在向上合并信息时要加入根节点信息。 然后节点再删除后编号要回退（栈），不然会爆空间。 具体实现看代码就好了。 参考代码： #include <algorithm>
#include <cstdlib>
#include <cstdio>
#define rg register
#define file(x) freopen(x".in", "r", stdin),
「国家集训队」小Z的袜子
「国家集训队」小Z的袜子 传送门 莫队板子题。 注意计算答案的时候，由于分子分母都要除以2，所以可以直接约掉，这样在开桶算的时候也方便一些。 参考代码： #include <algorithm>
#include <cstdio>
#include <cmath>
#define rg register
#define file(x) freopen(x".in", "r", stdin), freopen(x".out", "w", stdout)
#define int long long
Python：面向对象基础
基本理论 什么是对象 万物皆对象 对象是具体的事物 拥有属性、行为 把许多零散的东西，封装成为一个整体 Python中一切东西都是对象，Python是一门特别彻底的面向对象编程语言（OOP） 其他编程语言很多还分基本类型和对象类型，而在python中，只有对象类型 面向过程 & 面向对象 两者都是解决问题的思路、思想，面向对象本身是面向过程的封装 面向过程：在解决问题的时候，关注的是解决问题的每一个过程（步骤） 按照步骤划分 摆一个任务，分解成具体的每一个步骤 面向对象：在解决问题的时候，关注
「国家集训队」数颜色
「国家集训队」数颜色 传送门 带修莫队板子题。 没什么好说的。。。 参考代码： #include <algorithm>
#include <cstdio>
#include <cmath>
#define rg register
#define file(x) freopen(x".in", "r", stdin), freopen(x".out", "w", stdout)
using namespace std;
template < class T > inline void read
Elasticsearch 7.4.0 白金版 绿色教程
Elasticsearch X-PACK 白金版只有 30 天试用，为了可以经常使用，特出以下教程, 特别强调，仅作学习使用！！！ 首先，从官网下一份 Linux 版的 Elasticsearch 安装包，再从开源社区拉取一份 Elasticsearch 源码。 官方下载页 https://www.elastic.co/cn/downloads/elasticsearch 开源仓库地址 GitHub https://github.com/elastic/elasticsearch Gitee(
for await of异步操作集合遍历
function Gen (time) {
return new Promise((resolve,reject) => {
setTimeout(function () {
resolve(time)
},time)
})
}
async function test () {
let arr = [Gen(2000),Gen(100),Gen(3000)]
for await (let item of arr) {
conso
MATLAB小常识2
11.矩阵的运算 "*" ,''/''代表矩阵之间的乘除法-----> A * B ;或者 A / B； ".*","./"代表两个形状矩阵对应元素之间的乘除法 -----> A .* B; 或者 A ./B;(无间隔) B的逆矩阵----->inv(B); A矩阵中每个元素都与常数相乘除------->A.*n;或者A./n;(常数n) A矩阵中每个元素同时乘方------>A.^2; 12.特征值和特征向量的求法 求方阶矩阵A的特征值构成向量E-----> E = eig(A);(n阶就有
今日推荐
周排行