- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2019CCPC网络赛部分题解
这场锅最大的应该是我吧。。。一个半小时的时候我已经写完了08的正解，然而突发奇想也没造数据就把自己叉了，然后带着学弟想了俩小时这道傻逼题。。。三道签到题我都没看题，学弟一个人写的；wtw不在学校，抽空回酒店写了03，原话“这道题我看了30s就会了”；我的本场唯一贡献08，加上一大段时间的负输出。最后五题滚粗有点难受，有些题压根没时间搞。。。1002 array这道题似乎做法很多，我...
2019-08-24 02:08:28
780
原创 2019 ACM/ICPC 全国邀请赛（西安）B Product （杜教筛+莫比乌斯反演）
题目链接求其中本题似乎其实没那么难，但是不知道为什么场上的时候我推成了一个很复杂的式子。。。首先题目中公式的连乘显然可以转化为指数的连加，所求即为因为还需要对p取模，而我们首先要计算的是指数，因此显然需要欧拉降幂。因为p是素数，不可能是m的倍数，所以直接用第一个式子即可。而p的欧拉函数值为p-1，因此指数对p-1取模。现在开始对指数进行反演，考虑到先枚...
2019-08-10 16:07:09
492
2
原创 20190807杭电多校第六场
1002 Nonsense Time赛中和队友一直在搞一个胡搞做法，艰难优化到本地跑10s，可惜始终过不了。最后只好补了题解做法。。。倒着删除，用树状数组求LIS，维护一条当前的LIS的路径。若被删除的数不在当前的LIS中，则答案不变；否则，重新做一遍LIS。据说因为LIS的期望长度为sqrt(n)，所以被选中的概率是，所以总时间复杂度为。AC代码：#include<...
2019-08-07 20:20:01
180
原创 20190805杭电多校第五场
1004 equation做法很简单，写起来容易混。首先想到去绝对值。因为满足a>0，显然当x增大时ax+b的值也在增大，所以可以对所有(a,b)按从大到小排序。显然存在n+1个区间，每个区间都可以将式子分为两部分，前半部分均为-ax-b，后半部分均为ax+b。区间依次为预处理a和b的负的前缀和与正的后缀和，再枚举每个区间，即可得到当前的表达式。形如suma*x+s...
2019-08-07 19:53:34
298
原创 20190731杭电多校第四场
1001 AND Minimum Spanning Tree（Solved By jlz/cys）贪心。对于每个数，找二进制形式下末尾连续1的数量，若为i，则可连到数字2^(i-1)，若2^(i-1)不存在，则连到1最优。AC代码：using namespace std;#include<bits/stdc++.h>int t,n,i,x;int a[20000...
2019-08-01 17:47:10
291
原创 20190729杭电多校第三场
1001 Azshara's deep sea（待补）1002 Blow up the city（Solved By wtw）1003 Yukikaze and Demons（待补）1004 Distribution of books（补题By jlz）最大值最小、最小值最大之类的很容易联想到二分，因此二分最大的区间和。关键在于check。（赛后大大说这种题很简单你们应...
2019-08-01 16:22:22
236
GLUT库(glut.h、glut32.dll、glut32.lib)
2018-10-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人