随笔分类 -  差分

2022ccpc网络赛
摘要：一坨*这个人 全队都犯病了，没啥好说的 A（签到 模拟） 签到题 #include<bits/stdc++.h> #define rep(i,s,t) for(int i=(s),i##end=(t);i<=i##end;++i) #define dwn(i,s,t) for(int i=(s),i 阅读全文
posted @ 2022-09-15 10:28 jack_yyc 阅读(393) 评论(0) 推荐(0)
21杭电多校第七场
摘要：A 很猛的题 咕了 B 线段树计数 咕了 C 签到题，推个式子，大概是拆成了一些等比的三角形以及面积为等差乘等比的矩形面积和 #include<bits/stdc++.h> #define inf 2139062143 #define ll long long #define db double # 阅读全文
posted @ 2021-08-11 19:51 jack_yyc 阅读(49) 评论(0) 推荐(0)
21牛客多校第七场
摘要：A $FMT$和一堆奇怪的东西 跑了 B 线段树 咕了 C 奇怪的题 好像和二进制有关 跑了 D 特征多项式 跑了 E 博弈推出结论+\(FWT\) 跑了 F 每个点在第二棵树上代表它的子树对应的$dfs$序对应区间，现在要在第一棵树上求一条由上至下的链使得这条链上所有点对应区间不相交 每个点$x$ 阅读全文
posted @ 2021-08-08 22:08 jack_yyc 阅读(65) 评论(0) 推荐(0)
21杭电多校第五场
摘要：A LCT 咕 B 单位根反演 弃了 C 大胆猜测当$n>k+1$时无解 #include<bits/stdc++.h> #define inf 2139062143 #define ll long long #define db double #define ld long double #def 阅读全文
posted @ 2021-08-04 10:21 jack_yyc 阅读(118) 评论(0) 推荐(0)
21牛客多校第三场
摘要：这场好难 $dls$下手也太狠了 A 好奇怪的题 弃了 B 将每个点认为是边和列之间的边，容易发现题意即为求最小生成树 因为边权不会太大，桶排序后$kruskal$即可 #include<bits/stdc++.h> #define inf 2139062143 #define ll long lo 阅读全文
posted @ 2021-07-30 19:09 jack_yyc 阅读(47) 评论(0) 推荐(0)
12.17 模拟赛
摘要：T1 exploit 题目大意： 一棵树 每个点中有能量井，每个时刻，第$i$口井中回复$v_i$的能量；每口井有能量上限$l_i$ $Q$次询问 每次询问$t,x,k$表示在$t$时刻提取$x$的子树中与$x$距离不超过$k$的井的能量 并输出提取的能量之和 保证$t$递增 思路： 首先题目被分为 阅读全文
posted @ 2018-12-18 12:45 jack_yyc 阅读(315) 评论(0) 推荐(0)
10.8 模拟赛
摘要：非常的菜 被初中踩成了弱智 T1 game 题目大意： n轮游戏 在第$i$轮已经获胜$j$轮继续获胜的概率为 p i j 每一轮可以选择放弃（即100%失败） 求最优策略下 获胜场数的期望 思路： 可以发现并不需要放弃 直接dp即可 1 #include<iostream> 2 #include< 阅读全文
posted @ 2018-11-08 20:35 jack_yyc 阅读(161) 评论(0) 推荐(0)
11.2 模拟赛
摘要：菜的很的我又被踩了 耻辱#6 T1 meet 题目大意： 数轴上两个点x y 可以左移 右移1单位 或坐标*2 求最少步数 思路： sb题 bfs就完事了 （我更sb 开始想错了以为有负数开小了空间） 1 #include<iostream> 2 #include<cstdio> 3 #includ 阅读全文
posted @ 2018-11-02 18:58 jack_yyc 阅读(176) 评论(0) 推荐(0)
10.18 模拟赛
摘要：被低年级大佬暴踩的一次比赛 AK失败获得#3 T1 括号 题目大意： 对于任意 i 位置若与 n-i+1 相反则输出YES 否则输出NO 思路： 暴力判断即可 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include 阅读全文
posted @ 2018-10-19 11:07 jack_yyc 阅读(190) 评论(0) 推荐(0)
9.18 模拟赛
摘要：非常简单的一次模拟赛 但是由于水平太菜AK失败 T1 loj 507 接竹竿 题目大意： 一些纸牌 每个纸牌有花色分数 按顺序放入每个牌 放入每张牌之前 若牌中已有与这张牌花色相同的牌 可以选择将这张牌和任意一张花色相同的牌之间的所有牌全部取出，并得到与取出的所有牌点数和相同的分数 求最大得分 思路 阅读全文
posted @ 2018-09-18 19:00 jack_yyc 阅读(216) 评论(0) 推荐(0)
bzoj 3626 LCA
摘要：题目大意： 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先 有q次询问，每次询问给出l r z，求sigma_{l<=i<=r}dep[LCA(i,z)] （即，求在[l,r] 阅读全文
posted @ 2018-01-26 14:04 jack_yyc 阅读(143) 评论(0) 推荐(0)
luogu 1083 借教室
摘要：题目大意： 有一些教室 我们需要处理接下来n天的借教室信息 其中第i天学校有ri个教室可供租借 共有m份订单 每份订单用三个正整数描述 分别为dj sj tj 表示从第sj天到第tj天租借教室 每天需要租借dj个教室 对于每份订单，我们只需要每天提供dj个教室 而它们具体是哪些教室 每天是否是相同的 阅读全文
posted @ 2017-11-09 20:26 jack_yyc 阅读(224) 评论(0) 推荐(0)