摘要：
某谷树剖模板 #include<bits/stdc++.h> using namespace std; #define ll long long #define ull unsigend long long #define rep(k,i,j) for(int k = i;k <= j; ++k) 阅读全文
摘要：
吃饭之后换换脑子于是玩玩题，没事干的时候都会续更的哦。 1.半径分别为 6,6,6,7 的四个球两两外切．它们都内切于一个大球，则大球的半径是___14___．(2019/2/14) 要把相切条件转化为正三棱锥的模型，剩下的只要不算错就没问题。 2.设 x1,x2,x3 是方程 x3−17x−18= 阅读全文
摘要：
题目：给出一个序列，给出m对左右端点，询问这m个区间的最大值。 题解：用单调栈维护每个数左边第一个比它大的数，询问一个区间 [l,r] 的时候，找到比 r 大的数中位置不在l之前的。将每个数之前第一个比它大的数建为一棵树，按照区间询问的左端点排序，进行路径压缩。 题目：给定一个正整数序列，求出所有子 阅读全文
摘要：
class ListNode: def __init__(self, val=0, next=None): self.val = val #val表示值 self.next = next #指针next表示后继指针 class MyLinkedList: def __init__(self):#初始 阅读全文
摘要：
摘自西瓜书： 例如描述一个西瓜，可以从色泽、根蒂、敲声来进行描述， 其中： “色泽” = {青绿，乌黑，...} “根蒂” = {蜷缩，硬挺，...} “敲声” = {清脆，浑浊，...} 假设瓜农老王有100个瓜。 这100个瓜的不同记录构成了一个数据集（data set），其中每条记录（也就对应 阅读全文
摘要：
我回来了！ 如果不是第一次安装，一定要把之前的安装删除干净！记住，只是默认的卸载方法不行，一定得把文件夹全一锅端掉！否则就会和我一样... 安装了第5次R和Rstudio了，每次都缺少核心包... 安装链接直接找官网就可以，教程参考： https://zhuanlan.zhihu.com/p/109 阅读全文
摘要：
【原题题面】传送门 【题解大意】 当两个决策k1<k2且 f[i-1,k1] - p*k1 <= f[i-1,k2]-p*k2，那么此时k1就是无用决策。 可以用单调队列优化。 需要支持的操作： 1.当j变大时，b把小于j-L的决策出队； 2.有新的决策入队时，在队尾检查f[i-1,k]的单调性，把 阅读全文
摘要：
然鹅没有noip这个东西了。所以名字改成了CSP模拟，手动滑稽。 【问题描述】 求b序列共有多少个。 【解题思路】 然后再用隔板法计数： 阅读全文
摘要：
T1 [树状数组，线段树] 暴力O(nm)->60pts Noip2018：ans = sigma{max(0,a[i+1]-a[i])}; 令b[i+1] = a[i+1]-a[i]; 区间增加(l,r)只会影响端点(l or r)的b[i]值。 考虑用树状数组维护答案。 开两个树状数组，一个记录 阅读全文
摘要：
昨晚没休息好，今天不是犯困就是想一些奇奇怪怪的事情。 定个小目标，在校期间就不要十一点半以后睡觉了。 T1 [树状数组] 每次交换相邻的两张卡片，将序列排成先增后减的序列，问最小交换次数。 枚举每个数作为中间数。不中间数一定是最大的那个。 如果要将一个序列排成递增序列，那么只需求出逆序数即可。 如果 阅读全文
摘要：
T1 [数学] 期望得分：100 先通分，求出分子的最小公倍数，再讨论跟共同的分母B*D的关系即可。 【code】 #include<bits/stdc++.h> using namespace std; #define ll long long #define File "tile" inline 阅读全文
摘要：
T1 [模拟] 找循环节直接模拟即可。 【code】 #include<bits/stdc++.h> using namespace std; #define ll long long #define File "rps" inline void file(){ freopen(File".in", 阅读全文
摘要：
T1 [前缀和，差分] 求二维前缀和然后大概差分一下就好了？ 【code】 #include<bits/stdc++.h> using namespace std; #define ll long long #define File "wireless" inline void file(){ fr 阅读全文