杂
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
2023牛客暑期多校训练营10 C Multiplication(复杂度证明)
好不容易拿了一次一血,队友说复杂度有问题,我就来证一证。,其实还远跑不满,这只是我用纯数学能证到的地步。做法就不说了,题解里有,贴个代码。做一次高精度除法以后就相当于普通。这种情况是不可能出现的,我算他是。作为整体的话,每次都会减至少。,因为只有除二和减法,都是。如果打个表,这个数不会超过。也是个无关紧要的数,远小于。的,但会跑满,肯定很慢。,否则会跳转上一种情况。,还有除法复杂度设为。其实也一样,因为哪怕。原创 2023-08-18 22:59:13 · 310 阅读 · 0 评论 -
湖北省赛2022H.Hamster and Multiplication
由于不知道怎么想的,认为只能从某个状态更新之后的状态,而不能每次用之前状态计算当前状态,所以dfs就不成立了(某个节点更新多次后才是最优的,根本不知道什么时候才能拿来更新别的点),于是我就采用了bfs,在实现时发现会爆内存,采用了滚动数组优化。我当时就试了一个9,拆成两个3,结果爆了,以为是错误的,后来才知道是我这么做的话,3可能有36个,而我当作18在做。(注意到有贡献的数肯定不存在某位是0,且1不影响乘积,其实这里就可以看出我这个定义可以改改),的值,但这样的话两个无关的状态也能转化了,故不可。原创 2023-04-13 16:53:01 · 398 阅读 · 0 评论 -
PTA作业10约瑟夫问题7-7
指针原创 2022-11-04 18:13:03 · 227 阅读 · 0 评论 -
PTA作业10单链表7-4
链表原创 2022-11-04 16:15:31 · 155 阅读 · 0 评论 -
PTA作业10单链表6-1 链表拼接
指针原创 2022-11-03 19:03:57 · 759 阅读 · 0 评论 -
指针学习(各种指针尝试)
指针原创 2022-11-02 19:00:11 · 45 阅读 · 0 评论 -
2019年3月底至8月初做题记录
我以前也努力过原创 2021-03-21 14:45:36 · 119 阅读 · 0 评论 -
CSP-S2019游记
作为一名高一选手,我已经无路可退了,只能背水一战Day-1&Day0真搞不懂为啥考前两天要搞这么个模拟赛,模拟赛day1预期300,想到自己每次认为自己要AK都要爆掉起码两题,就果断给T1T3打了拍,结果还是爆掉,变成50+100+60T1是快速幂刚开始的时候long long乘long long,忘记取模爆掉了,暴力也跟它爆得一样,拍不出来T3是忘记开long long了。我感...原创 2019-11-16 22:55:30 · 417 阅读 · 0 评论 -
博客重新开更
不过以后多半只会写游记这类东西了,题解啥的觉得写写没啥必要,有需要也会直接放在代码里原创 2019-11-16 22:07:13 · 123 阅读 · 0 评论 -
ZJOI2019一试游记
相比去年,我今年仅仅是多了省选资格而已,还是来玩的Day0上午8:50集合,9:00出发去宁波填海中学原创 2019-03-26 21:01:42 · 174 阅读 · 0 评论 -
氯化钡和硫酸银的博客
网址转载 2019-03-20 08:47:57 · 324 阅读 · 2 评论 -
完美破解旋转的舞者
氯化钡和硫酸银的博客转载 2019-03-20 08:15:16 · 828 阅读 · 0 评论 -
实用工具
画后缀树画图素数相关(我选的是primesieve-7.4-win64.zip)原创 2019-03-11 10:48:46 · 216 阅读 · 0 评论 -
C++玄学预编译优化
自为风月马前卒#pragma GCC diagnostic error "-std=c++11"#pragma GCC optimize("-fdelete-null-pointer-checks,inline-functions-called-once,-funsafe-loop-optimizations,-fexpensive-optimizations,-foptimize-sibli...转载 2019-03-14 19:07:36 · 536 阅读 · 0 评论 -
高斯消元错误记录
for (i=0;i<m;i++){ for (j=i;j<m;j++) if (A[j][i]){ swap(A[i],A[j]); break; } ex_gcd(A[i][i],M,x,y); for (j=0;j<m;j++) if (i!=j)//顺便回代掉了 for (k=i,y=1ll*A[j][i]*x%M;k<...原创 2019-02-25 10:31:16 · 183 阅读 · 0 评论 -
手动开一些东西
-Wl,–stack=size#pragma comment(linker, “/STACK:1024000000,1024000000”)#pragma GCC optimize(2)原创 2018-10-27 15:22:24 · 166 阅读 · 0 评论 -
NOIP2018感想
前两年参加NOIP的结果都惨不忍睹,我本能地对NOIP有了一种畏惧(前两年普及,2016年T4爆零,2017年第一次用C++,没有用头文件cstdio,全CE)今年总是惴惴不安的,总感觉有什么不好的事情发生,果然……我静了好几天才开始写这篇博客的Day0听说左偏树要考,上午强行打两遍左偏树作为复习QAQ下午出发去学军平时最早都在11:30睡,一般总在12点以后,我在11:30躺下,结果...原创 2018-11-15 23:16:16 · 203 阅读 · 0 评论 -
一中剩下的题
数据结构:CF780G Andryusha and Nervous BarriersCF542A Place Your Ad HereCF571D CampusCF626G RafflesCF679E Bear and Bad Powers of 42P4331 [BOI2004]Sequence 数字序列P4254 [JSOI2008]Blue Mary开公司图论:CF827D...原创 2018-11-22 22:14:19 · 293 阅读 · 1 评论 -
神奇的题
洛谷IDE上一份代码把某些句子删掉测一下,再加回来,会使output改变#include<bits/stdc++.h>using namespace std;long long ans=0,t=0;char s[1001];int main(){// scanf("%s",s); gets(s);// cin>>ans; int l=strle...原创 2018-12-02 20:28:27 · 193 阅读 · 0 评论 -
OI知识结构图
原创 2018-12-27 20:41:56 · 531 阅读 · 0 评论 -
非主流排序算法
来自 世界上的排序算法千千万,作为一名程序设计师 ,若仅对冒泡、插入、选择或者是归并、快排、堆排等主流排序方法背得滚瓜烂熟,未免让排序算法这一斑斓的领域褪色。事实上,排序算法种类多样到令人发指的程度。本文选出三种较有代表性的非主流排序方法略作介绍。地精排序(Gnome Sort)传说中最简单的排序算法。从前在一个美丽的大花园中...转载 2018-12-30 16:40:46 · 251 阅读 · 0 评论 -
min,max的优化
inline int min(int a, int b) { return a &amp; ((a - b) &gt;&gt; 31) | b &amp; ( ~ (a - b) &gt;&gt; 31);}原创 2018-12-30 20:35:00 · 1546 阅读 · 0 评论 -
算法竞赛训练中较难的部分
转自转载 2019-01-19 17:31:36 · 240 阅读 · 0 评论 -
CSDN前10大佬
转自转载 2019-02-22 15:50:47 · 1124 阅读 · 0 评论 -
loj#2286. 「WC2017」挑战
题目题解转载 2019-02-27 18:18:05 · 854 阅读 · 0 评论 -
树边,前向边,后向边,横叉边
原文地址:树边,前向边,后向边,横叉边树边,前向边,后向边,横叉边,应该说,不是一个图本身有的概念,应该是图进行DFS时才有的概念。图进行DFS会得到一棵DFS树(森林),在这个树上 才有了这些概念。对图进行DFS,可以从任意的顶点开始,遍历的方式也是多样的,所以不同的遍历会得到不同的DFS树,进而产生不同的树边,前向边,后向 边,横叉边。所以这4种边,是一个相对的概念。在图的遍历中,往往...转载 2019-02-19 14:30:32 · 1740 阅读 · 0 评论 -
topcoder使用
博客 呃,其实我是个菜如一只鸡的家伙了,想了那么久说要去打Topcoder 的srm,从配置好到实际打,中间间隔估计超过1个月.当然第一次srm人品比较好,250和500水过,950的没想法也就认了,实力就没到那里,然后Challenge阶段hack 2/2,然后莫名的就给...转载 2018-07-10 22:29:51 · 8536 阅读 · 3 评论