• 2024-09-15洛谷P1004
    题目传送门:传送门p1004题目背景NOIP2000提高组T4题目描述设有 N×NN×N 的方格图 (N≤9)(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字 00。如下图所示(见样例):某人从图的左上角的 AA 点出发,可以向下行走,也可以向右走,直到到达右下角的 BB 
  • 2024-09-02如何高效的阅读paper--三遍阅读法
    第一遍1.阅读文章的标题、摘要和介绍2.阅读每一节的标题和副标题3.阅读总结4.浏览参考文献,看看是否有曾经读过的文章在完成第一遍后,应该做到:1.能够说出该篇论文的类型2.能够说出文章的大概内容与什么相关,基于什么理论解决了什么问题3.文章中的所有假定是否是正确有效的4.
  • 2024-07-15题解:SP11469 SUBSET - Balanced Cow Subsets
    SP11469(折半搜索)题目大意:给出$N$个数,求可以被分成两个和相等的集合的子集数。思路分析:首先考虑朴素的DFS,每个数有三种情况:选为$A$集合,选为$B$集合,两个集合都不选。暴力DFS时间复杂度为$3^{20}$。观察到$N$很小,而$3^{10}$是可以通过本题的,于是考虑折半搜索。我
  • 2024-07-08YC311A [ 20240701 CQYC省选模拟赛 T1 ] 好串(good)
    题意给定一个长度为\(n\)的\(01\)串。定义一个串是好的当且仅当该串的所有前缀以及所有后缀的\(1\)的数量大于等于\(0\)的数量。你需要维护\(q\)个查询,每次求\(S_{l,...,r}\)的子串最少添加的\(1\)的个数使得该子串是好的。Sol首先不难发现一个正确的贪心,也
  • 2024-03-30leetcode-面试经典150题-42-接雨水(双指针c++)
    第一遍做的时候(没有看题解)我想到的思路就是遍历每一个凹下去的部分,计算能接到的雨水数量,然后累加,left,right分别是凹点的左右边界下面是代码:classSolution{public:inttrap(vector<int>&height){intn=height.size();intans=0;for(int
  • 2024-01-04第一遍文章
    自我介绍   本人计算机专业毕业,当过网管,做过网工,现在从事运维。在工作中发现好多技术需要学习。需要不停的充实自己,努力提高自己。运维也需要开发能力。努力中。。。。。。。。。。。。技术分享:   SMTP(SimpleMailTransferProtocol)即简单邮件传输协议,它是一组用于由源地
  • 2023-11-14棋盘DP
    主要是在棋盘上的DP,棋盘上每个点的转移状态基本上都是已知的//https://www.luogu.com.cn/problem/P1004//首先提供二维dp,二维dp的思路为ij表示i行j列时的可以取得最大值//类似于贪心,先进行第一遍循环,取到最优,然后把第一遍取的数全变为0,再进行第二遍的取//但是这种方法
  • 2023-09-03刷题技巧
    刷题几个阶段:1,第一遍:知道。直接看答案,不要自己想,了解所有最优解,方法技巧第一。做题套路,以印象为主。2,第二遍:熟悉。过easy题,记住;做medium,重点题背,反复背。最简单会,大多不会。记住做题套路,以记住为主。3,第三遍:做题。做easy题;做部分medium题,hard题有思路。夯实medium基础。熟练运
  • 2023-08-21英语专四听写应试步骤
    英语专四听写应试步骤应试步骤:考生可按照听前预测、听中记录、听后检查三个步骤来完成听写,考生要尝试将每一部分有机结合起来。1. 听前预测:考生在听录音前对录音原文的内容和词汇进行预测。由于试卷已经给出所听写文章标题,因而考生可以根据原文的标题,再结合平时积累的文化常
  • 2023-08-1120230810巴蜀暑期集训测试总结
    T1考场打的是一个伪正解(没正确性的那种),评测的时候发现有subtask人都给我吓傻了,还好还有\(50pts\)。就是不知道为什么zxc和我思路一样但是有\(85\)pts。这个正解确实有点难想,而且证明正确性也比较困难。关于题解的正确性:若\(a\)的逆元不是本身。那么如果\(a^{-1}\)