搜索结果
查询Tags标签： 考虑，共有 42条记录-
HN省队集训2021题解
不知道写什么题于是补一下去去年的集训题 部分题没补，都是题目涉及的算法我还没学过，分别是d1t3,d3t2,d4t2,d7t3,d8t2 空白部分是准备改但还没改的题 Day1 T1 数列 设 \(f_i\) 表示以 \(i\) 结尾的最大值，设 \(l_i,r_i\) 表示 \(a_i\) 覆盖到的左右端点 考虑写出一个比…
2022/8/22 23:23:06 人评论 次浏览 -
总结出现问题后应该考虑到的点
1、节点出现问题，一定首先要看硬盘（df）以及内存（free -m） 一定要看！！！2、抓包工具启动的过程中（Charles）会影响某些连接，可能会产生许多奇怪的问题3、当查询到的数据与数据库中的数据不一致的情况下，首先考虑缓存（缓存是否与数据库中的数据不一致了）
2022/6/27 6:21:05 人评论 次浏览 -
联合省选 2022 解题报告
D1T1 preprocessor 直接模拟。 D1T2 tree 极差不超过 \(K\)，考虑计算树上路径选值中最小值为 \(v\) 的方案： 将所有 \([l_i,r_i]\) 对 \([v,v+k]\) 取交后的答案减去 对 \([v+1,v+k]\) 取交的答案即可。 容易编一个树形 dp 做到 \(O(nr)\)，拿到 40pts。 考虑值域很大的…
2022/4/27 23:13:43 人评论 次浏览 -
Codeforces Global Round 20
比赛链接： https://codeforces.com/contest/1672 D. Cyclic Rotation 题目大意： 长为 \(n\) 的序列 \(a\)，每一步操作可以选择 \(i\) 和 \(j\)，要满足 \(a_i = a_j\)，然后让 \(a[l...r] = [a_{l + 1}, a_{l + 2}, ... , a_{r}, a_{l}]\)。 给一个序列 \(b\)，它是 \(…
2022/4/24 23:14:56 人评论 次浏览 -
AGC021
AGC021 做了一下 AGC021 这套题，感觉很厉害，纪念一下，题意就不放了。 A 自己想出来了，就枚举每一位，然后后面的位可以都是 \(9....\) 之类的，前面可以卡的死一点。 B 你就考虑，既然他这个圆这么离谱，那一看起来就和这个东西没啥关系啊。 显然只有凸包上的点才有可…
2022/4/7 6:23:30 人评论 次浏览 -
关于毕设
可能大一到大四一直都没怎么关注过到底喜不喜欢计算机这一门课，所有的课程都是虚度过去的，四年也算是收获甚微。 大三的时候还在考虑毕设要不要做一些别出心裁的东西，但是现实还是给了沉重的一棒。 毕设四人一组，还是选择了最俗套的库存管理系统，用了Springboot全家桶…
2022/4/5 6:21:39 人评论 次浏览 -
网络安全考虑因素
网络安全主要从内部和外部两个角度来考虑。影响网络安全的外部因素一般称为威胁，影响网络安全的内部因素一般称为脆弱性。 威胁 1.应用系统和软件安全漏洞 2.安全策略配置不合理 3.后门和木马程序 4.病毒和恶意网站陷阱 5.黑客攻击 6.安全意识淡薄 7.用户网络内部工作人员…
2022/2/8 23:19:35 人评论 次浏览 -
栈的问题的考虑方式
栈一般用于匹配问题 一般都会遍历一下给出的字符串或数组，当每次读到某一个特殊的符号或数字时就开始匹配，没有得到特殊符号时就入栈 有效括号里面 遍历整个数组，若为左括号则读入，当读到右括号这个特殊的符号时，就开始与栈顶进行匹配，若匹配成功就继续遍历，不成功…
2022/2/5 23:17:22 人评论 次浏览 -
题解 P8099 [USACO22JAN] Minimizing Haybales P
提供一个无脑做法。是目前最劣解…… 考虑两个草堆 \(x,y\) 若满足 \(x<y\) 且 \(|h_x-h_y|>K\)，那么显然无论怎么交换 \(x\) 永远在 \(y\) 前面。因此我们对于每一个这样的 \(x,y\)，从 \(x\) 向 \(y\) 连边。 答案应该是建出的图的最小字典序（权值是 \(h\)）的拓…
2022/2/5 6:15:16 人评论 次浏览 -
多校NOIP31
T1：考场上认为是简单题首先的思路为容斥原理，考虑钦定行或列满足条件 用总情况数减去不合法情况数即可，考虑的是反演，问 题如下：不合法方案数的计算公式，于是考虑二维反演 暴力容斥，然而仍然无法解决本质问题于是考虑问题的形式，这也是计数问题我遇到不多 的一种套…
2021/11/19 6:39:46 人评论 次浏览 -
多校NOIP31
T1：考场上认为是简单题首先的思路为容斥原理，考虑钦定行或列满足条件 用总情况数减去不合法情况数即可，考虑的是反演，问 题如下：不合法方案数的计算公式，于是考虑二维反演 暴力容斥，然而仍然无法解决本质问题于是考虑问题的形式，这也是计数问题我遇到不多 的一种套…
2021/11/19 6:39:46 人评论 次浏览 -
多校NOIP30
T1：考虑问题的形式，存在若干点对相同，存在若干点对不同，于是不妨 利用并查集将其分组，再统一处理由于要求字典序最小，于是不妨在并查集中由编号大的向编号小的进 行连边在逐一分配点权，考虑一个点的点权分配当且仅当它之前所有会与 它产生矛盾的集合没有出现过这个…
2021/11/16 6:39:39 人评论 次浏览 -
多校NOIP30
T1：考虑问题的形式，存在若干点对相同，存在若干点对不同，于是不妨 利用并查集将其分组，再统一处理由于要求字典序最小，于是不妨在并查集中由编号大的向编号小的进 行连边在逐一分配点权，考虑一个点的点权分配当且仅当它之前所有会与 它产生矛盾的集合没有出现过这个…
2021/11/16 6:39:39 人评论 次浏览 -
多校NOIP22
T1：发现暴力枚举，由于阶乘与指数增长速度，因此可以枚举 阶乘项数，然而并不能够通过，发现在同一项存在大量冗余枚举 而a，b上下界显然为n开d次方，暴力在范围内Check即可考场上时间复杂度严重算错，5min想到正解然而被pass，想 到分支log层处理分界点log个位置，以为复…
2021/11/5 6:39:43 人评论 次浏览 -
多校NOIP22
T1：发现暴力枚举，由于阶乘与指数增长速度，因此可以枚举 阶乘项数，然而并不能够通过，发现在同一项存在大量冗余枚举 而a，b上下界显然为n开d次方，暴力在范围内Check即可考场上时间复杂度严重算错，5min想到正解然而被pass，想 到分支log层处理分界点log个位置，以为复…
2021/11/5 6:39:43 人评论 次浏览
