 ...
分类：
编程语言 时间：
2020-11-24 12:12:57
阅读次数：
6
一边写草稿一边做题吧。要看题解的往下翻，或者是旁边的导航跳一下。 草稿 因为可以开展贸易活动的条件是存在一种通用语 \(L\) 满足 \(u_i\) 到 \(v_i\) 的最短路径上都会 \(L\) 。所以我们考虑能够带来贡献的，只有同一次传教。 但是很有可能在进行当前这一次传教过程中，中间的两座城 ...
分类：
编程语言 时间：
2020-11-23 12:39:51
阅读次数：
19
1配置文件 一般vscode配置C++有三个文件，它们分别是： 1.1.c_cpp_properties.json 设置编译环境，通过Ctrl+Shift+P，输入C++，在下拉菜单中选择“C/C++ Edit configuration”，系统自动会在.vscode目录下创建该文件，供我们设置编译 ...
分类：
编程语言 时间：
2020-11-21 12:09:08
阅读次数：
8
#include<iostream> using namespace std; class Composition{ public: //同时有类内初始值和初始化列表时候，最终值为初始化列表中的 Composition():im(this),m(20){cout<<"Composition ctor ...
分类：
其他好文 时间：
2020-11-20 12:02:36
阅读次数：
10
runtime简介 因为Objc是一门动态语言，所以它总是想办法把一些决定工作从编译连接推迟到运行时。也就是说只有编译器是不够的，还需要一个运行时系统 (runtime system) 来执行编译后的代码。这就是 Objective-C Runtime 系统存在的意义，它是整个Objc运行框架的一块 ...
分类：
移动开发 时间：
2020-11-19 12:38:47
阅读次数：
20
创建JNI的hello程序 image.png 在cpp下创建include/calcul.h image.png calcul.h // // Created by Administrator on 2020/11/12. // #ifndef JNITEST_CALCUL_H #define J ...
分类：
移动开发 时间：
2020-11-18 12:26:02
阅读次数：
29
T2 第一二个测试点直接 \(O(nm)\) 暴力就可以了吧。但是需要注意 1e4 * 1e4 要卡常， T 掉的大概吧 max 函数手写一下，写成 #define max(a,b) (a>b?a:b)就可以了 for(int i=1;i<=q;++i){ x=read();ans=0; for(i ...
分类：
其他好文 时间：
2020-11-17 12:35:39
阅读次数：
8
删掉更多的边则意味着保留的边肯定要尽量的少一点，那么我们可以把问题转化为求一个图中两条最短路中的最小值。 要先预处理出所有的点之间的最短路，并且将答案初始为 \(s_1\) 到 \(t_1\) 和 \(s_2\) 到 \(t_2\) 的距离之和，此时不要忘了判断。 显然，我们所求的两条最短路中可能会 ...
分类：
其他好文 时间：
2020-11-13 13:06:02
阅读次数：
7
快CSP了写点联赛题水水博客不过分吧…… 首先立方的期望和显然不是期望和的立方，那么我们考虑从一个差分的角度来看 设$x_1,x_2,x_3$分别表示到当前位置为止，连续长度的期望和，平方期望和，立方期望和 考虑若当前位置为$1$，对立方期望和的贡献为$(x+1)3=x3+3x^2+3x+1$，乘上 ...
分类：
其他好文 时间：
2020-11-12 14:23:34
阅读次数：
5
给定一个长度为 $n$ 的序列，每次可以选择一个区间 $[l,r]$ 将区间中的每个数 $-1$，或者选择一个位置 $pos$ 和一个值 $x$，将第 $pos$ 个位置的数减去 $x$。需要保持所有的数非负。求操作直到所有数变成 $0$ 的最小代价。 ...
分类：
其他好文 时间：
2020-11-12 14:23:08
阅读次数：
8
