csp
文章平均质量分 74
什么时候才有新突破叻!
bulibuli蛋
nuaa->seu bulibuli蛋
展开
-
csp 202104-4 校门外的树 c++ AC题解
选择问题,经典DP目录O.题目题解一 30分dp超时程序题解二 优化时间复杂度 CPP11 ACac代码O.题目着实是有点长3414. 校门外的树 - AcWing题库题解一 30分dp超时程序不会优化复杂度好菜qwq简单说一下核心思路:用l,r记录左右路障位置的下标。flag[]用于记录路障,plant是一段区间的方案数(不算上子区间),主要是求此区间长度的因数,并排除有路障的方案。count函数是一个dp函数,已知r-1个区间的最多解,如果再加一个区间,则总.原创 2022-03-11 11:35:19 · 1433 阅读 · 0 评论 -
202006-4 1246 c++ 96分(矩阵快速幂)
在这位大佬的提示下学习了矩阵快速幂,然后写的。CCF_CSP认证2020年6月第四题1246(c++)_black cat@的博客-CSDN博客矩阵快速幂模板及原理见:矩阵快速幂 原理 模板_LarsGyonX的博客-CSDN博客O、题目详情一、分析题目前24个测试点 |S| 只有1、2位,因此归纳了以下几种经过一次变换可以得到的结果:1<-42<-14<-2,66<-4,616<-426<-1641<-6442<..原创 2022-03-08 17:08:42 · 525 阅读 · 0 评论 -
202112-2 序列查询新解 c++ AC
不用求前缀和与数列求和的直观c++题解题目背景上一题“序列查询”中说道:A=[A0,A1,A2,⋯,An]是一个由n+1个[0,N)范围内整数组成的序列,满足0=A0<A1<A2<⋯<An<N。基于序列A,对于[0,N)范围内任意的整数x,查询f(x)定义为:序列A中小于等于x的整数里最大的数的下标。对于给定的序列A和整数x,查询f(x)是一个很经典的问题,可以使用二分搜索在O(logn)的时间复杂度内轻松解决。但在 IT 部门讨论如何实现这一功...原创 2022-03-02 23:44:55 · 1057 阅读 · 0 评论 -
CSP202112-4——磁盘文件操作 c++ 25分
当时考场上服务器崩了,到结束前五分钟才出结果……最后当然是0分。现在重新写了一遍,依然是暴力解法25分,找了一圈没看到有满分题解,泪目,先贴上来,等一个满分题解。#include<stdio.h>#include<iostream>using namespace std;int n,m,k,order,id,l,r,x,p;struct space{ int id; int x; int last;}s[10000010];int main(){ ci原创 2022-02-28 21:29:37 · 1168 阅读 · 0 评论 -
CSP 202109-4 收集卡牌
CSP 202109-4 收集卡牌-状态压缩dp原创 2022-02-09 23:03:15 · 1953 阅读 · 8 评论 -
202109-2 非零段划分
csp 202109-2 非零段划分 四种题解原创 2022-02-08 01:02:18 · 2026 阅读 · 4 评论