Cats

2024-11-21字节青训-徒步旅行中的补给问题、贪心猫的鱼干大分配
一、徒步旅行中的补给问题问题描述小R正在计划一次从地点A到地点B的徒步旅行，总路程需要 N 天。为了在旅途中保持充足的能量，小R每天必须消耗1份食物。幸运的是，小R在路途中每天都会经过一个补给站，可以购买食物进行补充。然而，每个补给站的食物每份的价格可能不同，并且小R最多只
2024-11-09CF1625E2. Cats on the Upgrade
题目题解题目给了很重要的性质，就是保证询问的[l,r]是合法括号串（没有的话可能要莫队+二分找？）假设给出的s串是合法括号序，按照树转括号序的方法逆向转成树，用左括号下标作为树上点的标号例如()(()())，则有root-1,root-3,3-4,3-6，方法是维护左括号的栈，加入右括号时弹左括号t1，然
2024-11-07freecodecamp猫咪相册
<!DOCTYPEhtml><htmllang="en"><head><metacharset="utf-8"><title>CatPhotoApp</title></head><body><main><h1>CatPhotoApp</h1><s
2024-08-28B. cats 的随机原神
题意有$n$个颜色，每个颜色有$m$个球。在这$nm$个球中摸球，不放回，问取完每一种颜色的$m$个球的期望次数。思路方法：Min-Max容斥我们记$$\binom{a}{b{m}}=\binom{a}{\underbrace{m,m,\cdots,m}_{b个m}}=\frac{a}{(m!)^b}$$为把$a$个数分成$b$组，每组\(
2024-08-26cats 的最小生成树
开300000个并查集固然会空间超限，但考虑到每个并查集内部都存在着大量的空间浪费，因此你完全可以实现“动态开点”并查集点击查看代码#include<bits/stdc++.h>usingnamespacestd;intfa[700005],s[700005],u[300005],v[300005],ans[300005];unordered_map<longlong,int>
2024-08-26cats 的数据结构
相信OI美学点击查看代码#include<bits/stdc++.h>usingnamespacestd;vector<int>a[200005];intf[200005],s[200005],ansa[200005],ansb[200005];voiddp(intn1){s[n1]=1;f[n1]=n1;for(inti=0;i<a[n1].size();i++){dp(a[n1][
2024-08-25cats 的集合 1
0/1Trie具象化一次操作对数据结构产生的影响试想，如果我们在一次修改指令中逐一更新了子树p中的所有节点，但是在之后的查询指令中却根本没有用到，那么更新p的整棵子树就是徒劳的精妙的懒标记设计，详见代码注释(1ll<60)用类实现懒标记无法读取文件是因为UTF-8BOM，另存为UTF-8就
2024-08-14cats 的电脑中毒
要把二进制数的“每一位”取反，用^((1<<n)-1)，（~运算会得到一个负数，而且也没有取出前n位）点击查看代码#include<bits/stdc++.h>usingnamespacestd;strings[5];intcnt[10],tot[10];//1表示可以通过改变这一位使得tot+1voidchange(intx){ cnt[x]--; for(inti=0;i<3;
2024-08-142024“钉耙编程”中国大学生算法设计超级联赛（8）1006 cats 的最小生成树
题目大意：给出有$n$个点$m$条边的图，接下来进行若干次操作，每次操作取出当前图的最小生成树，然后删去这些构成最小生成树的边，知道该图不连通，输出每条边在第几次操作时被删除思路：由于构成最小生成树的边数是$n-1$条边，所以最多操作次数为$\lfloor\frac{m}{n-1}\rfloor$，每次
2024-08-12cats的二分答案
可以证明在k次二分后区间长度最多只有两种，且差最多为1（符合直觉的结论）可以将二分视为对数的划分，而与l和r的取值无关用unordered_map时常会出现奇怪的问题，改成map就好了点击查看代码#include<bits/stdc++.h>usingnamespacestd;longlongK;map<longlong,longlong>q[1
2024-07-07F. Feed Cats
原题链接题解每个点要么喂，要么不喂，我们令$dp[i]$为前$i$个步骤最多能喂养多少猫，易得$dp[i]$是单调不减的我们再维护每个点被包含的区间里的最左端$l$这样一来$dp[i]=max(dp[i-1],dp[l-1]+sum)$可是如何维护每个点被包含区间的最左端呢？我们先记录下每个右
2024-06-23[题解]CF311B Cats Transport
思路首先，对于每一只小猫刚好玩完就被饲养员接走的出发时间必定为$t_i-sd_i$。那么，我们令$a_i=t_i-sd_i$表示第$i$只小猫的最早出发时间。因此，对于第$k$时刻出发的饲养员能接到的小猫当且仅当满足$a_i\leqk$。然后，我们定义$dp_{i,j}$表示用$i$
2024-05-09关于vue2自己得到的陈果（不懂的知识点）
ref引用相关的知识点：ref='ruleRef'this.$refs.ruleRef.resetFields() 只针对表单的重置this,$refs.ruleRef.validate(valid=>{ 这里validate是进行一次检验，参数是一个回调函数，valid是一个布尔值，表示表单的检验是否通过if(!valid)
2024-04-11004模块
一、介绍模块是用@Module()装饰器注释的类。@Module()装饰器提供Nest用于组织应用结构的元数据。每个应用至少有一个模块，即根模块。也就是app.module这个类似于前端的组件，都需要要一个根组件，同时也是推荐的构建程序的有效方式。（前端组件，后端模块）他的配置中包含以下几个
2024-04-11003提供器（provider）
一、介绍提供器是Nest中的一个基本概念。许多基本的Nest类可以被视为提供器，例如：服务、存储库、工厂、助手等等。提供器的主要思想是它可以作为依赖注入；这意味着对象之间可以创建各种关系，并且"接线"这些对象的功能很大程度上可以委托给Nest运行时系统我们可以把复杂
2024-04-10002nestjs控制器(controller)
一、控制器的作用控制器负责处理传入请求并向客户端返回响应二、使用方法新建/cats目录创建cats.controller.ts在里面添加如下内容import{Controller,Get}from'@nestjs/common';@Controller('cats')exportclassCatsController{@Get()findAll():string{
2024-03-26手把手教你做阅读理解题-初中中考阅读理解解题技巧002
PDF格式公众号回复关键字:ZKYD002阅读理解技巧，在帮助读者有效获取和理解文本信息方面发挥着重要作用，熟练掌握如下6个技巧，可快速突破阅读理解1预览文章结构在开始深入阅读之前，快速浏览文章的标题、段落开头和结尾，可以迅速把握文章的主题、大致内容和结构标题通常能概括文章
2024-03-07tryhackme-dogcat(狗猫)
描述已经说明了这个靶机的一些思路，LFI->提权->突破docker信息收集使用nmap进行端口扫描开放了80和22端口，直接访问80端口这是一个文件包含，通过尝试，发现传参内容中必须含有cat和dog，然后会将传参的最后加入.php，这里我使用%00节点也没有利用成功。尝试目录扫描gobuster
2024-02-24CF1932F Feed Cats
现在能写了。考虑dp做法。在读入数据之后，我们下意识地对每条线段$(l_i,r_i)$进行排序。随后经过尝试，我们可以排除以猫的编号为阶段进行dp的方案。因此我们选择以位置为阶段进行dp。设$dp(i,0/1)$表示位置$i$是否投喂能获得的最大价值。有转移方程（注意\(dp(
2023-12-02p2s学习笔记第四录
datawhalep2s学习chapter_5与chapter_6chapter_5：循环for循环for循环和循环范围特点基于提供的范围，重复执行特定次数的操作range默认参数range(a,b,c)a为起始值，b为终值+1，c为步长a如果不写，默认为0c不写默认为1for循环嵌套a=5b=5foriinrange(a):
2023-11-29斜率优化第二次，运送猫猫
题目描述Zxr960115isownerofalargefarm.Hefeedsmmcutecatsandemploysppfeeders.There'sastraightroadacrossthefarmandnnhillsalongtheroad,numberedfrom1tonnfromlefttoright.Thedistancebetweenhilliiand(i−1)(i−1)isdidi
2023-10-09笨办法学Python3 习题29 if 语句
1people=202cats=303dogs=1545ifpeople<cats:6print("Toomanycats!Theworldisdoomed!")78ifpeople>cats:9print("Notmanycats!Theworldissaved!")1011ifpeople<dogs:12p
2023-09-21CF311B Cats Transport
原题翻译感谢$xjk$大佬推荐的好题这里只说前半部分的转化，后半部分直接暴力$dp$+斜率优化即可我们考虑如何朴素$dp$，我们发现一个猫的要求时间是他结束游玩的时间$-$他所在的位置，及$T_i-D_{H_i}$我们把猫咪按照$T_i-D_{H_i}$从小到大排序，可以发现放置一个铲屎
2023-08-16Codeforces Round 765 (Div. 2) A-E
A.AncientCivilization好像就是对每个二进制位看一下0多还是1多，选择多的那个数就好了。vp的时候直接猜的，交了一发直接过了voidsolve(){intn=read(),m=read();vector<int>cnt0(m+1),cnt1(m+1);for(inti=1;i<=n;i++){intx=read();for(int
2023-08-02TypeScript 之 Record
在TS中，类似数组、字符串、数组、接口这些常见的类型都非常常见，但是如果要定义一个对象的key和value类型该怎么做呢？这时候就需要用到TS的Record了。来自TypeScript之Record-简书(jianshu.com)【TypeScript】TypeScript之Record的用法-掘金(juejin.cn)比如我需