iOS

交通管控

用四进制表示三进制数时,需要预处理出所有合法的状态,否则会因多出许多冗余状态而导致TLE 在原代码的基础上修改时很容易出错:1~tot 点击查看代码

CSP14

暴力最高(50)吧,本地测试不太准跑得快的只得了(10)分,慢的却得了(50)分 暴力 其实这是一道性质题,发现了很显然,(max(frac{sum a_i}{m},a[n])) 证明想象一下(LINUX)不知道怎么画图,设时间为(x)轴,烙饼的板为(m),为了尽量让每个时刻每个板上都有饼烙,所以最少要(max(frac{sum a_i}{m},a[n])) 点击查看代码 T2 P9

在VSCode中使用PCL

我要被气死了。 前提条件: CMake MSVC 2022(务必装这个) VSCode以及相关的C++,CMake插件等 安装步骤: 去PCL的Release这里下载类似“PCL-1.14.1-AllInOne-msvc2022-win64.exe”名称的exe,安装过程中要求为所有用户写入环境变量。 找个地方新建空文件夹,新建这些文件,注意文件名也要一样 pcd_write.cpp:

[算法] 一些分治

普通分治 其实没啥,每次只计算跨越分治中心的区间的贡献,剩下的递归到左右两边进行分治; 时间复杂度:分治树高度为 $ Theta (log n) $,乘上其他操作的复杂度即可; 例题一:现在有一个 $ n $ 阶排列 $ a $,计算: [ sum^{n}_{i = 1} sum^{n}_{j = i} min(a_i, a_{i + 1} ,..., a_j) ]其中 $ n leq 2000

2024牛客暑期多校训练营7

Preface 久违地打的像人的一场,在开局即红温的条件下后面还能放好心态打还是很不容易的 前期我被 I 单防红温了,还好有祁神救场上去帮我过了这个题,然后徐神秒出 D 的做法扔给我我爬上去实现了下很快过了 由于想不出 C 这个神秘构造的做法,只能经典地让我中期占机子写大模拟 H,想我这种没脑子的人就得去写这种赤石题啊 封榜后我把 H 的字符串比较部分换成了 Hash 然后跑了过去,祁神也是成功找

猫咪们狂欢

考场上感觉就是网络流,可惜建不出模 最大权值闭合子图模型 最小割的本质其实是点的划分,连接两个集合的点的边构成割集;在本题中,这恰好对应了点的选择与否 首先强制将所有“狂欢猫”安排在第一棵树上,简化问题 你希望建立【i和j都选可以推出k】的模型,虽然没有办法直接构建,但你可以让一个虚拟节点同时连向i和j,在最大权值闭合子图模型中,若i和j都被选择,则可以间接推出k一定被选择,否则答案一定不优

使用git-bash 进入MINGW64使用mingw32-make编译提示目录前面有个“/cygdrive/d”如何解决

问题出现的根本原因使用绝对路径时, export BUILD_ROOT = 'D:/XX/XX' 注意不能使用单引号直接地址export BUILD_ROOT = D:/XX/XX   刚刚接触 Cygwin ,头一个问题就是:Cygwin 如何访问 Windows 的各个磁盘目录,以及在 Windows 平台下如何访问 Cygwin 中的目录。 执行 mount 命令后可以看到

【YashanDB数据库】大事务回滚导致其他操作无法执行,报错YAS-02016 no free undo blocks

问题现象 客户将一个100G的表的数据插入到另一个表中,使用insert into select插入数据。从第一天下午2点开始执行,到第二天上午10点,一直未执行完毕。 由于需要实施下一步操作,客户kill重启了数据库,之后数据库一直回滚中,导致后续执行其他操作都报错YAS-02016 no free undo blocks 问题单:大sql的undo回滚导致任何操作都无法执行,需要优化 问题的风

定义一个C++的类,析构的时候输出当前函数执行耗时

背景介绍:有时候我们需要知道一个函数的执行耗时。 按照传统方法,至少要定义一个 start, end, 然后计算差值,输出差值,4个步骤。 这里,我们定义一个  ElapseMillsec 类,然后在类的生命周期结束的时候,在析构函数里面 计算出差值。 此时   ElapseMillsec 类 的生命周期,就是函数执行耗时时间。   使用方法:

2024 杭电多校第六场

1005 状压dp,只不过压的是3进制。 模数有坑点,可能模完为0但是方案存在,也要输出。因此多开一个数组表示存不存在。   1007 容易发现答案可以递推,如果当前MEX为i,则一定不能选点权为i的点,但是点权为[0,i-1]的点都要选。 从i到i+1时要加入i点,而加入某点时相当于从该点开始一直往上级节点走,不断加入,直到遇到已经在联通块里的点。 累加答案时考虑当前联通块“边界

2024杭电多校第6场 1002.造花(困难版)

1002 提供一种不同于正解的做法 重新定义菊花图: 菊花图首先是一棵树,其次存在一个点,它指向的点的度数都为1,剩下的都是度数为1的点。 那么在枚举删去某个点u时,只需要: 1.给u的邻点的度数-1(deg[u]--) 2.维护当前度数不为1的点的个数(代码里的non1) 3.维护 指向的点都为1度点的 点的个数(代码里的all1),实现时多开了一个cnt1[ ]表示某个点指向的1度点的个数,如

数据结构板子

树状数组 树状数组1 题意:单点修改,求前缀和 树状数组2(bushi) 题意:区间改,区间查 逆序对 树状数组二分 题意:1.修改a[x] = d,2.输入s,求最大的T,使得(sum_{i=1}^{T}a_i)<=s 解析:从高位向低位枚举,根据树状数组定义f(i) = (sum_{i=i-lowbit(i)+1}^{i}a_i) 类似倍增当pos'变成pos时,t增加了c[pos

6 大推荐给开发者的无代码工具

在不断发展的软件开发领域,无代码工具正迅速普及。 最初,这些工具是为非技术背景的业务用户设计的,而如今,它们对开发者来说也同样不可或缺。 无代码工具结合了效率、灵活性和创新性,让开发者能够在无需编写传统代码的情况下快速构建应用程序。 那么,为什么开发者也应该考虑使用无代码工具呢?让我们一探究竟。 为什么开发者应该拥抱无代码开发工具? 近年来我们见证了无代码平台如何改变了应用程序的开发方式。虽然传统

CF29D Ant on the Tree

Ant on the Tree 题面翻译 无环连通无向图称为树。树是一类图,不仅对于人很有趣,而且对蚂蚁也很有趣。 蚂蚁站在树根处。他发现树中有N个顶点,它们由n-1条边连接,因此在任何一对节点之间都有一条路径。叶节点与根节点不同,它只与另一个节点相连。 蚂蚁想要访问树中的每个节点并返回到根,每条边都要经过两次。此外,他想以特定的顺序访问节点。你要找到蚂蚁的可能路线。 输入: 第一行包含整数N(3

Living-Dream 系列笔记 第75期

CF126B 朴素解法:求出原字符串的最长 border,并 kmp 匹配出出现在中间的最长 border,若没有则不断缩短 border 的长度,直到中间存在。若 border 长度减到了 (0),则无解。 我们通过画图来探索优化方式。 如图,蓝色部分为原串的最长 border,红色部分为蓝色部分的最长 border。 容易发现,红色部分就是我们要求的答案。 然后就做完了。具体实现细节见代码。

洛谷P1209修理牛棚 Barn Repair

[USACO1.3] 修理牛棚 Barn Repair 题目描述 在一个月黑风高的暴风雨夜,Farmer John 的牛棚的屋顶、门被吹飞了 好在许多牛正在度假,所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行,牛就住在里面过夜。有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 宽度为1 自门遗失以后,Farmer John 必须尽快在牛棚之前竖立起新的木板。他的新木材供应商将会供应他任

vue3 + uniapp 可以直接开发鸿蒙啦!

7 月 20 号,uniapp 官网上线了 uniapp 开发鸿蒙应用的文档,标志着 Vue3 + uniapp 开发鸿蒙应用时代的开启。 鸿蒙开发的支持与限制 鸿蒙开发仅支持 Vue3,不支持 Vue2 和 plus, 支持 nvue,nvue 编译到鸿蒙后非原生渲染。 开发环境要求 DevEco-Studio 5.0.3.400 以上 (DevEco-Studio 较大,达10G*)

BIOS1101 Evolutionary and Functional

BIOS1101 Evolutionary and Functional Biology - 2024 General Course Information Course Code :  BIOS1101 Year :  2024 Term :  Term 2 Course Details & Outcomes

CF568E Longest Increasing Subsequence 题解

Description 给定一个长度为 (n) 的有 (k) 个空缺的序列。 你有 (m) 个数可以用于填补空缺。 要求最大化最长上升子序列的长度。 (n, m le 10^5),(k le 10^3)。 Solution 容易发现只需要先构造出 LIS 上的位置的值,对于其余未填位置随便填,所以构造 LIS 时就不需要考虑出现重复的问题。 考虑先求出最长上升子序列长度。 有一个显然的做法是维护一

ACM日常训练日记——8.2

小训练 Kevin and Permutation 题解很好不多说 总结就是遇到这类题自己找规律分析打表太弱了,不能专注认真去试,还是得多做多去冷静思考打表,去试 codeforces(div2) C. Even Positions 一个简单的栈模拟一下就可以了,我当时也也想到了这道题的规律,但是没有敢交 D. Maximize the Root 讲的很好

Gartner 魔力象限:单一供应商安全访问服务边缘 2024,Palo Alto Networks 再次荣膺领导者

Gartner Magic Quadrant for Single-Vendor SASE 2024 Gartner 魔力象限:单一供应商安全访问服务边缘 2024 请访问原文链接:https://sysin.org/blog/gartner-magic-quadrant-single-vendor-sase-2024/,查看最新版。原创作品,转载请保留出处。 Gartner 魔力象限:单一供应商

1、.Net UI框架:Xamarin Forms - .Net宣传系列文章

     Xamarin.Forms是一个跨平台移动应用开发框架,它允许开发者使用C#和.NET进行一次编码,然后在iOS、Android、macOS和Windows等多个平台上运行。Xamarin.Forms是Xamarin的一部分,而Xamarin是微软的.NET跨平台开发工具集,它提供了一套API,可以在不同的设备上创建本地UI。   Xamarin.Forms的关键特性包括: 跨平台开发

AGC027C 题解

注意到如果可以构造出所有由 (texttt{A}) 和 (texttt{B}) 组成的字符串,那么在图上游走的路径必须成环,并且的环上的每一个点都必须同时有一个 (texttt{A}) 邻居和 (texttt{B}) 邻居。 于是可以考虑把点拆分为入点和出点,相邻两个点为 (texttt{AA},texttt{BB}) 的,从入点向出点连边,否则出点向入点连边。 如果新图有环证明有解,否则无解。

航电多校第六场 1005

.交通管控 题意有(n)个操作,每个操作为一个字符串,代表从(k)个红绿灯的变化,初始(k)个灯全为绿灯,变化顺序为(绿黄红循环), + 代表每个灯变为下一种状态 , -代表每个灯变为上一种状态, 0代表没有变化, 问你这n个操作能组成的红绿灯的状态的数量 $ 1 <= n <= 500, 1 <= k <=10, 2 <= m <= 1e9+7 $ 其实

8月5日CSP-S模拟赛赛后总结

8月5日CSP-S模拟赛赛后总结 [8月5日 CSP-S模拟赛 赛后总结 2024年8月5日 by uhw177po ]一、做题情况 第一题比赛 (100pts) ,赛后 (AC) 第二题比赛 (20pts) ,赛后 (AC) 第三题比赛 (0(40)pts) ,赛后 (AC) 第四题比赛 (0(50)pts) ,赛后 (AC) 比赛得分 (120(210)/

The 2022 ICPC Asia Taoyuan Regional Programming Contest

Preface 由于今天 HDU 多校是自己学校出的题,因此像我这种没出题的就可以白兰一天爽歪歪 然后和祁神找了场 Ucup 来 VP,这场傻逼题巨多,不那么傻逼的题后面发现被搬到去年暑假前集训了,然后直接 3h 10 题下班 后期徐神全力冲刺他最喜欢的造计算机题,反观某人已经在 Celeste 启动了,怎么回事呢 A. Simplified Genome Translation 傻逼题,把题目

<<  <  80  81  82  83  84  85  86  87  88  89  90  >  >>