摘要: 某谷树剖模板 #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) 阅读全文
posted @ 2019-02-17 19:38 ve-2021 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 吃饭之后换换脑子于是玩玩题,没事干的时候都会续更的哦。 1.半径分别为 6,6,6,7 的四个球两两外切.它们都内切于一个大球,则大球的半径是___14___.(2019/2/14) 要把相切条件转化为正三棱锥的模型,剩下的只要不算错就没问题。 2.设 x1,x2,x3 是方程 x3−17x−18= 阅读全文
posted @ 2019-02-14 17:57 ve-2021 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目:给出一个序列,给出m对左右端点,询问这m个区间的最大值。 题解:用单调栈维护每个数左边第一个比它大的数,询问一个区间 [l,r] 的时候,找到比 r 大的数中位置不在l之前的。将每个数之前第一个比它大的数建为一棵树,按照区间询问的左端点排序,进行路径压缩。 题目:给定一个正整数序列,求出所有子 阅读全文
posted @ 2018-11-06 21:24 ve-2021 阅读(186) 评论(0) 推荐(0) 编辑
摘要: class ListNode: def __init__(self, val=0, next=None): self.val = val #val表示值 self.next = next #指针next表示后继指针 class MyLinkedList: def __init__(self):#初始 阅读全文
posted @ 2023-10-20 01:49 ve-2021 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 摘自西瓜书: 例如描述一个西瓜,可以从色泽、根蒂、敲声来进行描述, 其中: “色泽” = {青绿,乌黑,...} “根蒂” = {蜷缩,硬挺,...} “敲声” = {清脆,浑浊,...} 假设瓜农老王有100个瓜。 这100个瓜的不同记录构成了一个数据集(data set),其中每条记录(也就对应 阅读全文
posted @ 2023-10-17 22:54 ve-2021 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 我回来了! 如果不是第一次安装,一定要把之前的安装删除干净!记住,只是默认的卸载方法不行,一定得把文件夹全一锅端掉!否则就会和我一样... 安装了第5次R和Rstudio了,每次都缺少核心包... 安装链接直接找官网就可以,教程参考: https://zhuanlan.zhihu.com/p/109 阅读全文
posted @ 2023-09-28 19:59 ve-2021 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 【原题题面】传送门 【题解大意】 当两个决策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]的单调性,把 阅读全文
posted @ 2019-09-13 21:44 ve-2021 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 然鹅没有noip这个东西了。所以名字改成了CSP模拟,手动滑稽。 【问题描述】 求b序列共有多少个。 【解题思路】 然后再用隔板法计数: 阅读全文
posted @ 2019-09-11 18:39 ve-2021 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 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]值。 考虑用树状数组维护答案。 开两个树状数组,一个记录 阅读全文
posted @ 2019-08-19 21:03 ve-2021 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 昨晚没休息好,今天不是犯困就是想一些奇奇怪怪的事情。 定个小目标,在校期间就不要十一点半以后睡觉了。 T1 [树状数组] 每次交换相邻的两张卡片,将序列排成先增后减的序列,问最小交换次数。 枚举每个数作为中间数。不中间数一定是最大的那个。 如果要将一个序列排成递增序列,那么只需求出逆序数即可。 如果 阅读全文
posted @ 2019-08-18 22:14 ve-2021 阅读(179) 评论(0) 推荐(0) 编辑
摘要: T1 [数学] 期望得分:100 先通分,求出分子的最小公倍数,再讨论跟共同的分母B*D的关系即可。 【code】 #include<bits/stdc++.h> using namespace std; #define ll long long #define File "tile" inline 阅读全文
posted @ 2019-08-18 18:45 ve-2021 阅读(151) 评论(0) 推荐(0) 编辑
摘要: T1 [模拟] 找循环节直接模拟即可。 【code】 #include<bits/stdc++.h> using namespace std; #define ll long long #define File "rps" inline void file(){ freopen(File".in", 阅读全文
posted @ 2019-08-17 11:11 ve-2021 阅读(139) 评论(0) 推荐(0) 编辑
摘要: T1 [前缀和,差分] 求二维前缀和然后大概差分一下就好了? 【code】 #include<bits/stdc++.h> using namespace std; #define ll long long #define File "wireless" inline void file(){ fr 阅读全文
posted @ 2019-08-16 15:48 ve-2021 阅读(122) 评论(0) 推荐(0) 编辑