编程日记

在.zshrc文件中添加alias gf=gf...

题意 给定长度为 \(n\) 的字符串 \(s\) 和权值序列 \(v\)。求所有子串 \(s[l,r]\) 使得 \(s[l,r]\) 在所有子串去重后的字典序降序排名，恰好等于 \(v[l,r]\) 的区间和。\(1\leq n\leq 10^5\)。 题解 注意到固定左端点 \(l\) 后，随着右端点 \(r\) 递增，\(s[l,r]\) 的字典序降…...

你好呀，我是歪歪。 前几天我想要巩固一下共识算法这个知识点。 （先声明，这篇文章不深入讨论共识算法本身） 于是我在 B 站大学上搜索了“共识算法”这个词：我还特意按照播放量排序了一下，准备先找个播放量高点的视频随随便巴拉几下。 排名第一的视频，播放量只有 6.3w。 说…...

请看下这个uint bits = 0; for (int y = 0; y < 5; y++) {for (int x = 0; x < 4; x++)bits |= b[y][x] << (y * 4 + x);}上面的代码把一个[5][4]的byte数组用bits表示，该数组里的元素非0即1. 在经典的The UNIX Programming Environment里有段atoi的代码： int n …...

10.20java作业1.2.3.4.5. 结果Parent: myValue = 10 Child: myValue = 20 Child: myValue = 20 Child: myValue = 20 Child: myValue = 21 第一行输出：new Parent() 创建父类对象，调用父类的 printValue 方法，输出父类自身的 myValue = 10。 第二行输出：new Child() 创建子…...

题意 给定长度为 \(n\) 的序列 \(a\) 和值域 \(V\)。有 \(m\) 次操作：给定 \(l,r,x\)，将 \(a[l,r]\) 中 \(=x\) 的数改为 \(0\)。 给定 \(x\)，在序列末尾添加 \(x\)。 给定 \(l\)，查询最小的 \(r\) 使得 \(a[l,r]\) 中包含了 \([1,V]\) 中的所有数，或报告无解。\(1\leq n,…...

题意 给定一棵 \(n\) 个点的树，设根节点 \(1\) 的深度为 \(1\)。给定 \(k\)，求有多少从树中选出 \(k\) 个两两不同的节点，组成有序序列 \(b_1,\cdots,b_k\) 的方案，使得：对于每个 \(1\leq i<k\)，\(1<d_{b_i}\leq d_{b_{i+1}}\)。 对于每个 \(b_i\)，断掉其与父亲的…...

题意 给定 \(n\)，对于每个 \(1\leq i,j\leq n\)，给出 \(d(i,j)\)。对于集合 \(S\)，定义 \(D(S)=\max\limits_{i,j\in S}d(i,j)\)。将 \(\{1,2,\cdots,n\}\) 划分为两个集合 \(A,B\)，最小化 \(D(A)+D(B)\)。\(1\leq n\leq 200\)。 题解 不妨钦定 \(D(A)\geq D(B)\)，考虑枚举…...

上午 8:00 统一建模语言 UML课，然后是算法与数据结构，学习了树、二叉树、度、深度、完全二叉树公式。今天正式跨入“树形宇宙”。先回顾了昨天栈和队列的尾巴，然后整节课都在黑板上“长”树。 中午Java 语言程序设计本来困得点头，听到两周后“期中”两个字瞬间清醒。必须先…...

腾讯IM接入资料和定价信息 一、产品概述 腾讯云即时通信IM（Instant Messaging）是腾讯提供的企业级即时通讯服务，支持多种平台接入，包括Android、iOS、Web和小程序等。 二、定价信息 1. 基础服务资费体验版: 提供完整的即时通信IM服务，100个用户 专业版: 提供更多的扩展功能…...

题意 给定长度为 \(n\) 的序列 \(a\) 和一个数 \(X\)，求有多少种 \(a\) 的重排 \(b\) 使得 \(\sum\limits_{i=1}^n\max(b_i-i+1,0)\leq X\)。\(1\leq n\leq 100\)，\(1\leq a_i,X\leq 10^9\)。 题解 你说得对，但我怎么见过这个 trick？见过了怎么还做不出来呢？ 首先考虑把 \…...

题目来源 取模下序列构造 是否存在 \(3\) 个长度为 \(n\) 的 \([0,n)\) 的排列 \(a,b,c\)，使得 \(a_i+b_i=c_i\mod n\) 遇到取模考虑奇偶性，不要像太复杂，考虑 \(n\) 为奇数的时候直接 \(a=b=~0,1,2,3,4,…\)，\(c=~{0,2,4,…,n-1,1,3,5,…}\)。 偶数发现不好写，考虑证明无…...

高斯消元法是求解线性方程组的经典算法。 内容 求解如下的线性方程组（P3389 【模板】高斯消元法）： \[\begin{cases} a_{1,1}x_1+a_{1,2}x_2+\dots+a_{1,n}x_n=b_1\\ a_{2,1}x_1+a_{2,2}x_2+\dots+a_{2,n}x_n=b_2\\ \dots\\ a_{n,1}x_1+a_{n,2}x_2+\dots+a_{n,n}x_n=b_n \end…...

根据你提供的信息，我为你梳理了半导体九大关键设备领域的国内外主要公司，并补充了上市状态与增长潜力分析，方便你全面了解这个领域。 下面这个表格汇总了各设备领域的核心信息，你可以快速概览。 设备领域海外龙头本土主要上市公司 ✅本土潜力/非上市公司 🔔国产化程度概览…...

10.1810.18 就不能有任何一场同时切掉t1和t2是吧，t1过就t2爆，t2过就t1爆，还有将差结果取并的情况 \(\ldots\) t1 想假了。 若不翻转，则答案可分为两段，前一段为 1 ，后一段为 2 。 考虑至多翻转一次后答案可拆为四段（中间的第二段和第三段不一定连续，赛时假做法让其连续…...

02.Python百行代码实现抽奖系统 ------------------------------------------------ 执行后———————————————————————————————————————————————————————————————————————————无敌小马爱学习...

10.2010.20 神秘%你赛，rk1 170 ,你管这叫CSP-S？ t1 赛时狂写t1 ，想了半天想出来个神秘做法，时间复杂度不会证但应该是对的，写完本地大阳历1.2s 感觉应该没啥大问题，结果空间炸了，最后2h写的代码和暴力分一样多 \(\ldots\) 正解： 其实正解代码特别好写，就是思路巧妙。 …...

10.11 只记录了当时认为有意义的题10.11 t3 赛后才看懂题面 \(\ldots\) 妈妈我会推式子！（骗你的其实我不会） 推完式子就过了。 考虑先求出 \(1\) 为根时的答案，之后换根即可。 开始拆贡献ing 对于根结点，由于一开始就是黑色所以一直有贡献，即 \((n-1)\times (n-1)!\) 这个…...

振兴杯wp web1 神探狄仁杰在js和源代码，以及关于里面有flag的base64字段 css中关于的源代码中然后解密就行了 web2Darksale 这个是一个原型链污染 我们发现购买的金额可以被改变我们发现改价格后会回显出来我们尝试修改文件读取环境变量然后发送得到flagmisc1-checkin oclz{lo…...

今天主要的课程有软件设计，软件开发案例分析，大数据技术，物联网工程。完成了好几项作业，满课还是太忙太累了，软考网课开始第三章。...