编程日记

题意 给定一棵 \(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…...

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

10.1410.14 看大家得分跟信心赛似的，就我一个唐诗写了一场暴力 \(\ldots\) 开场t1没切出来就开始慌了，之后就想着多打暴力拿部分分，导致t2得出的性质没有推广，t3,t4暴力都没写出来（这俩得出性质/部分性质后比暴力好写多了）\(\ldots\) t1 看到题就想二分，结果根本就分不出…...

占个坑。...

ES原理、zookeeper、kafkaES高级 ES底层原理 协调节点是 Elasticsearch 中接收客户端请求、将请求转发到相关数据节点、并汇总最终结果返回给客户端的中心路由节点 Cluster State 是 Elasticsearch 集群的元数据大脑，它记录了所有索引的设置、映射、节点信息等全局性配置 Pipe…...

考虑设 \(f_{i,j}\) 表示现在存活 \(i\) 个人，血量最大的人为 \(j\)。这么设是因为注意到有没有胜者其实之和血量最大的是谁，以及有多少个血量最大的有关。 边界情况 \(f_{1,i}=0\)。 考虑转移。如果 \(j<i\)，则所有人都会在下一轮死掉，就没有胜者，所以此时 \(f_{i,j}\…...

2025年的服务器CPU市场正处于关键转型期。传统的x86架构（以Intel和AMD为代表）依然占据主导，但基于Arm的解决方案正在快速崛起。随着人工智能（AI）、云计算和高性能计算（HPC）的普及，CPU的设计趋势正在朝着能效优化、数据吞吐提升以及与GPU的深度协同方向演进。 下面将从市…...

9.21~9.2？9.21 今天开始集训告一段落了，去补文化课一周。 如果写不完回来会补（？） 115=100+0+15 t1 先等会 t2 先等会 t3 9.22:回来补债了 \([\gcd(i,j)=1]=[\gcd(p_i,p_j)=1]\) 这个限制初看好像很难转化，只能猜到与组合数和素数有关。 于是我们从原始情况入手，考虑如何…...