- 2024-10-27C++/C电子宠物1.0
使用的是一个在线编程的网站,是linux环境https://www.onlinegdb.com/#include<iostream>#include<stdlib.h>#include<time.h>#include<unistd.h>#include<pthread.h>#include<string>usingnamespacestd;intwindow();intea
- 2024-10-11[USACO23FEB] Hungry Cow P 题解
T7[USACO23FEB]HungryCowP这题就比较正常了,蓝紫之间的水平。我们发现Bessie能活\(10^{14}\)天(,导致我们不好直接按照值域来维护。发现给某一天送干草,影响到的是后面很多天,这是个区间问题。所以考虑动态开点线段树。线段树的每个节点维护\(\mathit{ans},\mathit{cnt},\ma
- 2024-09-02CF 1994 C. Hungry Games (*1600) 思维+二分
CF1994C.HungryGames(*1600)思维+二分题目链接题意:给你一个长度为\(n\)的关卡,和一个正整数\(x\),初始分数为\(0\),通过每个关卡就会获得对应的分数。但是分数如果超过\(x\),就会清零。现在让你求出满足最终得分不为零的所有子区间数量。思路:正难则反,改求最终得分为
- 2024-06-12Hungry Hungry Hippos Towards Language Modeling with State Space Models
目录概H3代码FuD.Y.,DaoT.,SaabK.K.,ThomasA.W.,RudraA.andReC.Hungryhungryhippos:towardslanguagemodelingwithstatespacemodels.2022.概Mamba系列第五作:H3.H3感觉H3是之前的linearattention和SSM的一个结合,它所做的只是把line
- 2023-04-24Hungry Cow(USACO23 FEB Bronze T1)
题目: 来写周练了,这道题目开开胃,就只用遍历一遍b数组、d数组再加上一些特判即可程序:#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+10;longlongn,t,d[N],b[N];intmain(){ios::sync_with_stdio(false);cin>>n>>t;for(inti=1;i<=n;i++)
- 2023-04-19题解 P9130 【[USACO23FEB] Hungry Cow P】
赛时开始一眼线段树分治,交了几发都T了,就意识到事情不对。后来想了想发现势能分析不能带撤销。。。后来加了一些不能改变复杂度假了的优化,没过之后就自闭跑路了。。。赛后听别人说了个楼房重建就明白怎么做了。首先,我们离线下来把\(a\)排序,去重(这样方便一点,不然权值线段树上
- 2023-03-21友情链接
友情链接GShangStayhungry,Stayfoolish.余小小莫愁前路无知己,天下谁人不识君?
- 2023-03-06设计模式
设计模式设计模式+反射+泛型+注解/配置文件等单例模式最简单,考的最多的一个设计模式要点(1)构造器私有化(2)在本类中创建这个唯一的实例分类//饿汉式/
- 2022-11-29形容词
形容词形容词用法定语前置定语ahungryrabbit一个饿了的兔子alittlewhiterabbit一只小白兔后置定语形容词短语作定语一般来说,形容词短语会放在描述的对象
- 2022-11-22JAVA---单例模式
单例模式单例的目的是保证某个类仅有一个实例。当有某些类创建对象内存开销较大时可以考虑使用该模式。单例模式又分为饿汉式和懒汉式。1.饿汉式饿汉式。顾名思义,该
- 2022-10-11单例模式
单例模式单例模式是指使用的时候只new一次,即使多次使用这个类,我们只需要new一次就可以,这样就达到了节省空间的效果,单例模式分为饿汉式和懒汉式这两个模式单例模式的无