![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组队训练
文章平均质量分 78
光球层上的黑子
是个菜狗
展开
-
2021杭电多校4补题记录
总结lls不在的第一天,想他数学我** 你个 **1001 题意fx是一个由c,cx,c/x,csinx,ccosx,c/sinx,c/cosx,c^x由加号拼接的函数,对他求前缀和一样的东西得到sx,给你fx,问sx是否收敛1001 思路高数下练习题sx收敛,则fx趋0,由高数知识知这些都不趋0,只有常数C均为0时才成立。1001 代码#include<stack>#include<cstdlib>#include<cstdio>#include原创 2021-07-29 22:19:52 · 178 阅读 · 0 评论 -
2021杭电多校3补题记录
总结签到太慢太慢太慢记忆化搜索写炸了,1h半龟速签到。一个裸的前缀和写好久,全队缺乏数据结构知识一个思维倒推想不到,麻了1004 题意有好多条线段,alice选k条,之后bob画一条,有几个交点扣几分。alice想最大化,bob想最小化,给出线段,输出k为1到n时分数1004 思路k=n时,alice全选,那么bob的扣分就是n-出现次数最多的斜率出现数。之后考虑倒推,显然alice要不画当前斜率出现最多的一条边最优,所以统计线段斜率,用个优先队列倒着推就行,nlogn。1004 代码#原创 2021-07-28 22:45:35 · 166 阅读 · 0 评论 -
2021杭电多校2补题记录
总结自闭场极慢签到罚坐俩小时,补题补不上。1001 题意边长为n-1的立方体中,三边分别平行于三个平面的等边三角形数量是多少。1001 思路边长为1时,是8个,这8个等边的边长为根号二。所以边长为2的立方体中应该也有8个边长为二倍根号二的。所以边长为n的立方体中,有8n立方个边长根号2的,8(n-1)立方个边长二倍根号2的,以此类推,其实就是八倍的立方和。立方和公式套一下,注意开局n–,以及取模就好了。1001 代码#include<cstdio>#include<io原创 2021-07-23 22:15:11 · 216 阅读 · 0 评论 -
2021杭电多校1补题记录
总结carry不在的第一场杭电开局我读到去年网络赛原题,臭不要脸的签上到了。赛后发现结论也是显然。郎老师读1001极速签到,又是飞快签到的一天。1009签到题但没什么人做。。因为一上来1005是个最小生成树,导致我一度看什么都是最小生成树,写了个二分最小生成树TLE了,发下二分+搜索就可以做了,居然,还能wa!。不过也是很少写这种二分,赛后STD也不是二分…还是水平薄弱,应该检讨。1008郎老师提供的思路,我跟着完善了下,郎老师交了一发a了。赛后知道有更简单的操作,于是补习了一下悬线法,只看没实现原创 2021-07-21 21:30:00 · 243 阅读 · 1 评论 -
2021牛客多校2补题记录
总结教上场更自闭一些,榜歪了,题过的也不多,死磕K不出。开局两边同时读到签到,我过了D,lls他们过了C之后跟榜开k,把我干掉线了,四个小时写了快十份K代码。深刻检讨一下,属实没学过拓扑搞这个的技巧以及链表技巧,成功避开两个正解。而且卡题卡太死,导致团队一直少个人,应该检讨。lls和carry过了F计算几何,是一个球的体积交,希望carry在计算几何的路上越走越远,我就先run了。C 题意n*m方格,挨个划线(相邻两点),要求不能合成多边形,依次进行,无法连线失败,问先手能不能赢。n,m<原创 2021-07-19 22:57:43 · 107 阅读 · 2 评论 -
2021牛客多校1补题记录
总结这场打的还可以,不算那么自闭。开局我运气好读到签到题,极速签到,然后挂机。郎老师发现了F的规律,凯瑞打了个A的表。B初中数学wa太多了,罚时上天,很可惜。赛中敲了个I,一直T,以为卡常,最后才发现复杂度假了。赛后题解看不懂,神仙DP。权当练下概率DP了,等两天如果有看得懂的题解再补。H好像是fft板子,等点了技能点再来补,K也需要点技能点,等点完了来补。A 题意博弈,两堆石子,从1堆取a个,另一堆取ka个,k可以为0,a大于0.取不了判负,给出石子数,求胜负A 思路打表。必败态其实不原创 2021-07-18 19:35:40 · 231 阅读 · 2 评论