HZOI-曹蓉 - 博客园

2022年10月3日

摘要：我必胜 ###T1【floyed图论最短路】给出任意点之间的最短路，构造一个图满足条件，要求边权最小。(n<=500) ###一根本不用求最短路，就是固定的给出的，为了记录floyed中dis[x][y]的最短路是不是由(x,y)边自己更新的，记录一个vis，如果存在dis(x,k)+dis(k, 阅读全文

posted @ 2022-10-03 21:18 HZOI-曹蓉阅读(22) 评论(0) 推荐(0) 编辑

国庆suprise

摘要： ###T1[数论+裴蜀定理]给出[a,b],可以对序列进行2种操作，(a-b,b * 2)/(a * 2,b-a)(mod p意义下)。求把二元组变成[c,d]最少变换次数。a,b<=1e9+7 发现操作实际意义，a和b的系数是不变的，而且系数绝对值是操作次数的2次幂。设k次操作之后a的系数是x $ 阅读全文

posted @ 2022-10-03 21:03 HZOI-曹蓉阅读(26) 评论(0) 推荐(0) 编辑

多校联考A层2 二分图排列最短路问题捡石子游戏凹函数

摘要： ###T1【记录路径转移类型DP】给你一个排列A，定义如果ai<aj,i>j,那么在i和j之间连接一条边，把序列转化成一个图，如果图是二分图，则合法。让你把序列中一些数变成相反数使得成为二分图，要求修改方案字典序最小。(n<=1e6) ####考场题目没理解清楚。死在这了。 ####正解如果不存阅读全文

posted @ 2022-10-03 20:22 HZOI-曹蓉阅读(23) 评论(0) 推荐(0) 编辑

历史遗留

摘要： 1.CSP模拟16T4：后缀数组 2.国庆supreiseT4：数论 3.多校Contest4199 - 2022NOIPA层联测2 10月2日 T4数论 4多校8 T3数论 5.NOIP模拟1T3 鬼畜数论 11.2 6.2022NOIP A层联测20的T4，鬼畜DP优化 11.3 7.2022N 阅读全文

posted @ 2022-10-03 17:40 HZOI-曹蓉阅读(44) 评论(0) 推荐(0) 编辑

pair

该文被密码保护。阅读全文

posted @ 2022-10-03 06:42 HZOI-曹蓉阅读(0) 评论(0) 推荐(0) 编辑

2022年9月29日

三分

摘要：在实数域上的三分，设置精度值eps 三分的中间值取1/3区间长度就行 #include<bits/stdc++.h> using namespace std; #define _f(i,a,b) for(register int i=a;i<=b;++i) #define f_(i,a,b) for 阅读全文

posted @ 2022-09-29 19:12 HZOI-曹蓉阅读(228) 评论(0) 推荐(0) 编辑

CSP-S模拟14 莓良心尽梨了团不过七负我

摘要： ###T1[贪心/暴力枚举优化/单峰函数三分]给出若干个一维坐标系上的点，每个点可以选择的位置区间是[li,ri],求最小的ans=$\sum_{i=1}^{n-1}\sum_{j=i+1}^{n}|ai-aj|$。(n<=5e5) ####一：贪心：找到区间最小的右边界minr和最大的左边界ma 阅读全文

posted @ 2022-09-29 18:08 HZOI-曹蓉阅读(68) 评论(0) 推荐(1) 编辑

2022年9月28日

不是STL但是和STL一样神奇：位运算

摘要： ###这个东西可以输出$2^{64}$和$2^{64}-n$，因为long long<$2^{63}而且$ull <$2^{64}$，所以不能直接算出然后减，只要把unsigned long long 定义的n变成负数就可以了。我要不要记住？还是研究一下？ if(ans==64&&!n)puts(" 阅读全文

posted @ 2022-09-28 17:58 HZOI-曹蓉阅读(19) 评论(0) 推荐(0) 编辑

线段树专题

该文被密码保护。阅读全文

posted @ 2022-09-28 10:56 HZOI-曹蓉阅读(1) 评论(0) 推荐(0) 编辑

2022年9月27日

CSP-S模拟13排序 Xorum 有趣的区间问题无聊的卡牌问题

摘要： ###T1【构造+规律】:给你一个排列，要你求逆序对数量，把原序列的逆序对位置当成交换，进行任意排列使得最后序列升序。（n<=1000）一：排列的实质是id[i]=i的一一对应，问题互相转化会更简单。原序列i-->a[i]转化成a[i]-->i,b[a[i]]=i 发现强制原序列逆序对已经通过下标阅读全文

posted @ 2022-09-27 21:03 HZOI-曹蓉阅读(29) 评论(0) 推荐(0) 编辑