iOS
学习笔记：splay树(2)
1.题目描述 传送门：here 大意：给你一个序列，让你每次翻转区间([l,r])，并且输出最后的区间 2.思路 1.暴力 每次暴力翻转区间 时间复杂度(O(n^2)) 妥妥T 2.平衡树 考虑怎么用splay实现 我们知道平衡树的特性：不管怎么树旋转 它的中序遍历一定是不变的 而且(BST)的中序遍历一定是从小到大的 思考如何利用这个性质 翻转区间是什么？ 不就是在一段区间遍历中，从左根右变成右
LGJ OI 6.3
t1 火柴 设计 (f[i]) 为 (i) 跟火柴最多的长度，(g[i]) 为 (i) 根火柴应选哪个放在首位。 考虑到前一位的重要性吊打后一位，显然让 (f[i]) 尽量大优先，不然就是 (g[i]) 取大。考虑记忆化搜索（DP）即可。 t2 球赛 显然是 (a*x+b*y=p) 并且 (0leq x,y) 并且 (x+yleq n) 那么考虑他们的通解形式。 (x=x_0+(p/b)k,y
【JavaScript42】axios拦截器
在前端, 我们能看到有些网站会对每次请求都添加加密信息. 或者每次返回数据的时候, 都有解密逻辑. 那此时. 你思考. 不可能每次请求都要程序员去手动写加密逻辑. axios提供了拦截器. 可以对每一个请求进行拦截. 并修改请求的内容.拦截器还可以对响应进行拦截. 并修改响应的数据. 请求的参数, 或者请求头里面有加密数据. 返回的数据, 或者返回的响应头里可能会有加密数据.
3348: 线段相交Ⅲ
描述 线段相交有两种情形：一种是“规范相交”，另一种是“非规范相交”。规范相交是指两条线段恰有唯一一个不是端点的公共点。即如果一条线段的端点在另一条线段上则不视为相交。如果两条线段有部分重合，也不视为相交。而非规范相交则把以上两种情况都视为相交。如下图所示： 规范相交认为a，b两种情况都是不相交的，而非规范相交认为a，b两种情况都是相交的。 本题要求判断两条线段是否相交。如果是规范相交则输出YES
5103: Electric Fence
描述 In this problem, "lattice points" in the plane are points with integer coordinates. In order to contain his cows, Farmer John constructs a triangular electric fence by stringing a "hot" wire from t
2023-08-12：用go语言写算法。实验室需要配制一种溶液，现在研究员面前有n种该物质的溶液， 每一种有无限多瓶，第i种的溶液体积为v[i]，里面含有w[i]单位的该物质， 研究员每次可以选择一瓶
2023-08-12：用go语言写算法。实验室需要配制一种溶液，现在研究员面前有n种该物质的溶液， 每一种有无限多瓶，第i种的溶液体积为v[i]，里面含有w[i]单位的该物质， 研究员每次可以选择一瓶溶液， 将其倒入另外一瓶（假设瓶子的容量无限），即可以看作将两个瓶子内的溶液合并， 此时合并的溶液体积和物质含量都等于之前两个瓶子内的之和。 特别地，如果瓶子A与B的溶液体积相同，那么A与B合并之后，
C++通用学习速成判定
C++的继承 【C++】继承_c++继承_风继续吹TT的博客-CSDN博客 C++的引用 如果不使用引用，而是使用*替代&，则在调用setValues函数后，需要使用 setValues赋值。引用则是某块内存的别名。相当于解引用的p。 当返回一个引用时，要注意被引用的对象不能超出作用域。所以返回一个对局部变量的引用是不合法的，但是，可以返回一个对静态变量的引用。 C++ 把引用作
开源日志组件Sejil--附带日志管理界面
1.开源日志组件源码: https://github.com/alaatm/Sejil 2.下载下来发现里面对于不同的.net core 版本的配置提供了对应的示例 .Net Core 3.1 Program.cs文件中 public class Program { public static void Main(string[] args
【LGR-149-Div.3】洛谷基础赛 #2 & qw Round -1
T1 签到。 T2 送分题。 T3 大模拟，但是TLE两个点。 很大概率是LEAVE操作中删除元素太慢了。等个正解。 Update：用deque就行了，二者有优有劣。 AC代码（deque） T4 直接暴力结果超时，不会优化，发呆两个小时。捡漏40分。（似乎用二分查找答案能70分了） 得分：100+100+80+40=320 排名：rk518 /3926 用时：2.22h 弱（ 传送门
Codeforces Round 874 G题解
做不动那么多题了，来个G G就是问你一棵树能切成多少个大小为3的链，想了半天，想过dp啥的，但是后来发现这个贪心就好了，可以证明贪心找不到的，其他方法也找不到 好久没复健了，这是第一次，感觉以后要多做题才可以 天才选手zerol的主页：https://zerol.me/ | WeepingDemon的个人主页：https://weepingdemon.gitee.io/blog
TZOJ4295--Modular Inverse
题目简述： 给你一个整数a（0<a<=1000）和一个模数m(0<m<=1000)，问是否存在一个正整数x使得a*x%m=1，使x尽可能小。 标准输入 33 114 125 13 标准输出 4Not Exist8 思路1： 暴力，观察数据很显然，x的范围是0~（m-1），由于输出要求x为正整数，当x=0时应输出m。枚举1~m即可，能使得a*x%m=1，那么此时
tzoj5103 Electric Fence 电网
题目大意 给定三个正整数n，m和p，将(0,0) (n,m) (0,p) 这三个点相连，求围成的三角形中的格点数目(三角形边上的格点不算) 利用皮克定理求出。 皮克定理 顶点全在格点上的多边形面积S=n+T/2-1。 n为多边形内部格点数量，T为多边形边上的格点数量。 解题方法 内部格点数量n=S-T/2+1。 三角形面积S直接用面积公式求出。三角形底边格点数量为P+1，另外两条边上的格点数量用
TZOJ3326--Barn Repair(优先队列，贪心)
题目简述： 某天刮了一阵大风，把牛棚的门吹飞了，总共有s个牛棚，幸运的是并不是每个牛棚都有牛。现在你可以购买m块木板，商店里有各种型号的木板，木板长度为多少就需要多少金钱。木板用来给牛棚装上门。要求把所有有牛的牛棚都装上门，并且花的金钱最少。 给了一正整数C，接下来C行每行一个正整数，表示该牛棚有牛。 标准输入： 4 50 18346814151617212526273031404
hdu7365 0 vs 1
0 vs 1 首先如果两端不同肯定只能直接选。 两端都选不了直接失败。 不妨设现在是zero在选， 从左边来010101交替，如果先出现了一个00 比如 01010100.....10 那么我们就能从这边选，因为one只能跟着我们选这边，最后会出现两边都是0的情况。 从右边来同理。 假如是0101010交替，那么肯定是平局。 假如两边都先出现了11 例如01011.....011010，这样zer