题目大意 给你两个长度为 \(3^k\) 的数组。 定义两个数的 \(\text{mex}_3(a,b)\) 为两个数的在三进制下每一位的 \(\text{mex}\) 所组成的数。 求一个新的数组： \[ c_k=\sum_{\text{mex}_3(i,j)=k}a_i\cdot b_j \] ...
分类：
其他好文 时间：
2021-02-20 12:22:45
阅读次数：
0
单页Web应用（single page web application，SPA）： SPA 是一种特殊的 Web 应用，是加载单个 HTML 页面并在用户与应用程序交互时动态更新该页面的。它将所有的活动局限于一个 Web 页面中，仅在该 Web 页面初始化时加载相应的 HTML 、 JavaScri ...
分类：
其他好文 时间：
2021-02-20 11:44:58
阅读次数：
0
react基础一 1. 组件三大属性 state state 为组件的内部数据。类似 vue 中的 data； 注意：状态必须通过 setState进行更新。更新是合并，而不是替换。更新状态有两种方式。 // 对象方式 this.setState({ count: this.state.count ...
分类：
其他好文 时间：
2021-02-18 13:31:01
阅读次数：
0
discription: 有一圈石子, 每堆重量为w[i], 每次操作合并相邻的石子, 得分为两堆石子的重量之和. 问将这一圈n个石子合并n-1次成一堆的最高和最低得分. solution: 将环展开成链:\(12345 \rightarrow 1234512345\), 复制后, 双倍链中有环的所 ...
分类：
其他好文 时间：
2021-02-18 12:52:53
阅读次数：
0
一.总述 分治算法其实就是将一个大问题分解为若干个类型相同但是规模较小的子问题，使用递归的方式一直分解下去，然后将子问题的解合并得到原问题的解的策略。 二.经典的分治算法列举 二分搜索、大整数乘法、strassen矩阵乘法、棋盘覆盖、合并排序、快速排序、线性时间选择、最接近点对问题、循环赛日程表、汉 ...
分类：
编程语言 时间：
2021-02-17 14:56:19
阅读次数：
0
插件介绍 此插件是一个构建触发器（Build Trigger），允许在 GitLab 中发生推送代码或创建合并请求时，触发 Jenkins 来执行构建任务。 插件站点：https://plugins.jenkins.io/gitlab-plugin 安装插件 Manage Jenkins => Ma ...
分类：
其他好文 时间：
2021-02-16 11:58:01
阅读次数：
0
题目大意：给你一个序列，让你提取出一个子序列A，剩余的部分组成子序列B，现定义seg(x)表示把序列x中相邻的相同数合并成一个数后，序列x的长度，分别求seg(A)+seg(B)的最大值和最小值，n=1e5 考场上并没有想出最小值做法，只会最大值的贪心，下考才知道可以DP做？？ 最大值的贪心： 维护 ...
分类：
其他好文 时间：
2021-02-15 12:14:12
阅读次数：
0
题目链接：https://acm.ecnu.edu.cn/contest/354/problem/A/ 原做法：树上倍增+lca，可能生成树的时候复杂度太高，用的是类似并查集的合并方式。 oj上的大佬：https://acm.ecnu.edu.cn/contest/354/submission/22 ...
分类：
其他好文 时间：
2021-02-15 12:10:05
阅读次数：
0
1、分部类的定义 分部类是一个类的多个部分，编译器可将它们合并成一个完整的类。 在class前的加关键字partial声明分部类。 2、分部方法 分部方法允许方法声明但不实现，若包含了可选的实现，该实现课放到某个姊妹分部类定义中。 方法声明附加了partial，其所在的类也是一个partial类。 ...
分类：
其他好文 时间：
2021-02-10 13:40:10
阅读次数：
0
昨天光顾着跟kerin聊天忘记存盘了，写到一半的blog就，，，没了 今天主要是绿题怕怕, 主要是两个集合之间的东西，，，比如并查集 P1982 反集： 如果a和b是敌人，合并n+b和a，n+a和b 如果c和a是敌人，合并n+c和a，n+a和c 那么b和c就并在一起了 这样就符合了题目敌人的敌人是朋 ...
分类：
其他好文 时间：
2021-02-10 13:27:37
阅读次数：
0
