http://codeforces.com/contest/1292/problem/C 注意到编号x的边对答案要有贡献，必须和0到x-1的边一起形成一条链，否则x及编号比x大的边都没有贡献。由此，对答案有贡献的边形成了一条链，且这条链的编号是个谷形，即中间编号小，往两边编号变大，编号最大的边在最外 ...
分类：
其他好文 时间：
2020-01-30 11:18:24
阅读次数：
61
#include<bits/stdc++.h> #define MAXN 400005 using namespace std; int n,q,a,b; string tp; int date[MAXN],bianhao[MAXN]; struct Splay{ int num[MAXN],ch[ ...
分类：
其他好文 时间：
2020-01-29 10:37:15
阅读次数：
80
题目链接：https://codeforces.com/problemset/problem/1083/E 本来是想写计几的，结果发现是到斜率优化dp，正好也没怎么做过斜率dp，整理一下板子。 感觉斜率优化dp就和凸包差不多，维护一个上（下）凸包的亚子。 1 // f[j] = yi * xj + ...
分类：
其他好文 时间：
2020-01-29 00:56:10
阅读次数：
86
每次过年在家的时候,都想着挖点坑.但是每次年后工作忙起来就在没填过.今年照例挖坑.希望年后自己能填平. 先说下事件.首先事件并不是局限的说那个关键字event.而是说这个需求实现的动作或者方向.当然这句表达的可能不太清楚.下面我会举几个例子. 我们先想这样一种场景.我们某个业务会一直运算处理一些数据 ...
每次过年在家的时候,都想着挖点坑.但是每次年后工作忙起来就在没填过.今年照例挖坑.希望年后自己能填平. 先说下事件.首先事件并不是局限的说那个关键字event.而是说这个需求实现的动作或者方向.当然这句表达的可能不太清楚.下面我会举几个例子. 我们先想这样一种场景.我们某个业务会一直运算处理一些数据 ...
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 https://www.nowcoder.com/questionTerminal/4060ac7e3e404ad1a894ef3e1765 ...
分类：
其他好文 时间：
2020-01-28 21:16:53
阅读次数：
60
0. 1. Implement a singleton class class MySingleton{ public: static MySingleton* const p_single; private: MySingleton(void){cout << "private construct ...
分类：
编程语言 时间：
2020-01-28 09:35:12
阅读次数：
69
贪心 一条边的价值肯定大于其子树里边的价值 那么先将叶子节点对应的边放进一个$set$ 从后往前扫 每次选$set$里最小的配对 如果出现新的叶子加入$set$ 每条边的价值就是自己以及子树中最大的编号 有点类似超级钢琴的贪心 不过简单很多 #include <bits/stdc++.h> usin ...
分类：
其他好文 时间：
2020-01-27 23:31:33
阅读次数：
353
滚动检测 // 监听滚动事件 scrolling: any ngOnInit() { this.scrolling = fromEvent(window, 'scroll') // fromEvent(element,event) .subscribe((event) => { // 订阅 this ...
分类：
其他好文 时间：
2020-01-27 22:21:34
阅读次数：
108
ESP32 SERVER端写特性API： esp_ble_gatts_set_attr_value(45,4,upload); 第一个参数是handle数据，这个参数我实在gatts_profile_event_handler这个状态机的状态里面找到的：比如在写状态时间的回调函数中有这么一句： ES ...
分类：
其他好文 时间：
2020-01-27 17:23:12
阅读次数：
75
