03 2022 档案
摘要：思路：选择一个儿子作为主干其他儿子作为养料 #include <bits/stdc++.h> using namespace std; #define ri register int #define M 100005 template <class G> void read(G &x) { x=0;
阅读全文
摘要：思路： 首先正向的把能够组合在一起的数弄出来（直接加的那种，背包） 对于减法， 就利用之前弄出来的数作为初始值，选出一些数来减到掉就可以了（背包的思想），（相同的砝码出现在左右2边会被约掉的，所以没关系） #include <bits/stdc++.h> using namespace std; #
阅读全文
摘要：试题 历届试题 荒岛探测【第十一届】【省赛】【A组】 资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 科学家小蓝来到了一个荒岛，准备对这个荒岛进行探测考察。 小蓝使用了一个超声定位设备来对自己进行定位。为了使用这
阅读全文
摘要：试题 历届试题 平面切分【第十一届】【省赛】【B组】 资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 平面上有 条直线，其中第 条直线是 。 请计算这些直线将平面分成了几个部分。 输入格式 第一行包含一个整数 。
阅读全文
摘要：试题 历届试题 子串分值和【第十一届】【省赛】【B组】 资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 对于一个字符串 ，我们定义 的分值 为 中出现的不同的字符个数。例如 "aba"，"abc", "aaa"。
阅读全文
摘要：试题 历届试题 子串分值【第十一届】【省赛】【A组】 资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 对于一个字符串 ，我们定义 的分值 为 中恰好出现一次的字符个数。例如 "aba"，"abc", "aaa"。
阅读全文
摘要：ε0＝8.854187817 × 10-12F/m 1c=1.6x10^-19 m=9.10956×10-31kg u=4Πx10^-7H/m; E是矢量，按照矢量搞 elected potential 是电势 标量，直接相加就ok了 单位一定要换成标准的 在螺旋管里面加铁磁性。（ferromagn
阅读全文
摘要：polarization 极化 dielectric 电解质（非导体/绝缘体） until 直到 copper 铜 idential 相同的 proton 质子 质量大于 electon 电子 一正一负 reverse 逆转 deflect 偏转 counterclockwise 逆时针 solen
阅读全文
摘要：反解： 如果存在这个成功的直线会整么样。>> 任意3个点 一定有2个点在同一条直线上的。 依次枚举这些情况，判断哪些点是在同一条直线上，或者是在 这条直线上。
阅读全文
摘要：对于hash，给这些东西赋值之后，就可以有具体的大小比较操作等等，sort排序的预处理啥的。 总的长度很小，每一个位改变一下看行不行就可以拉。（set的 count 的利用） C. Watto and Mechanism time limit per test3 seconds memory lim
阅读全文
摘要：hash - VLamboV - 博客园 (cnblogs.com)
阅读全文
摘要：费马平方定理： 奇质数能表示为两个平方数之和的充分必要条件是该质数被4除余1。 节省空间的东西： bitset <范围> p； #include <iostream> #include <cstdio> #include <cstring> #include <bitset> using names
阅读全文
摘要：判断质因数： void init() { int r=0; for(ri i=2;i<=1e6;i++) { if(!isprism[i]) { qu[++r]=i; isprism[i]=i; } for(ri j=1;j<=r&&qu[j]*i<=1e6;j++) { isprism[qu[j]
阅读全文
摘要：思路： 利用莫队，对每一个数列的元素的质因数（利用欧拉筛法）进行处理（类似众数的处理） 莫队易错： 我的 add ，del 是 元素 i 的 而不是 val【i】的 ，不要搞错了，mdddd。 G. Magic Number Group time limit per test1 second mem
阅读全文
摘要：基本的定义： 基本的运算法则： 反函数求导：利用复合函数，和运算法，和转换： 山脚函数和双曲线函数的转换： 应用： 通用公式： 对下面这个不知道整么用 下面的那个式子没怎么看懂 相关的应用： 一些相关的规则 栗子：
阅读全文
摘要：下面是分块除法的处理： #include <bits/stdc++.h> using namespace std; #define ri register int #define M 10005 struct daisn{ int l,r,sum; }p[M]; int val[M]; int ma
阅读全文
摘要：D. Doin' Time time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output One day, Fop_zz is playing a bo
阅读全文
摘要：概念：相当于在取模的世界里 那个数的倒数。 取法（快速腻的思想）： long long get(long long a,int b) { long long ans=1; while(b) { if(b&1) ans=ans*a%mod; a=a*a%mod; b>>=1; } return ans
阅读全文
摘要：思路： 反解法+乘法集合率 先任意找一个半完美数，将这个 半完美数的 因子和 因子和都 乘一个 X， 这个值就是 答案了。 反思： 正面不好想， 倒着想。
阅读全文
摘要：基本定义： 基本运算规则： 可以直接 假定一个复数，直接X过去就行了， 利用三角函数解决问题。 利用泰勒展开对复数的利用，加上上面的三角函数 e函数和ln函数 运算法则的应用和 -1的转化利用泰勒公式 很重要。 记住下面这个公式 杨辉三角的利用： 复数在泰勒中的应用： 另外的一个应用：
阅读全文
摘要：最后确定值的时候，给出X就把 把X当成Y，去想x，就反过来。 重点： 很关键： 把要弄的边设成 X 和 1 , 这样就方便后面的东西， 看看下面的栗子。
阅读全文
摘要：be implemented to 被实施 setting 环境 optimal 最好的
阅读全文
摘要：应用： 查询修改的历史性问题 查询第几大问题。 知识点： 值域线段树（每一个节点代表一个值域，储存在这个值域的数量（主席树要离散化）） 将区间上的每一个点当成一个树， 在增添一个树的时候，树中有很多重复的地方，重复的地方就直接共用，新的地方就新增。 代码： #include <bits/stdc++
阅读全文
摘要：思路： 要相等，就一定会减去他们的总的差值， 前/后 缀后来处理 左右2边差值的权值。 最后更新答案即可。 题目： SWJTU—春季集训 - Virtual Judge (vjudge.net) #include <bits/stdc++.h> using namespace std; #defin
阅读全文
摘要：思路： 重点是染色，不用先把贪心的点拉出来染色（这样之后不好染其他的点） 直接谁便一个点开始DFS染色，遇到贪心的点特判一下就OK了。 题目：SWJTU—春季集训 - Virtual Judge (vjudge.net) #include <bits/stdc++.h> using namespac
阅读全文
摘要：You are given a weighted tree consisting of nn vertices. Recall that a tree is a connected graph without cycles. Vertices u_iu i and v_iv i are co
阅读全文
摘要：2020 is the current year and is a leap year starting on Wednesday of the Gregorian calendar, the 2020th year of the Common Era (CE) and Anno Domini (A
阅读全文
摘要：Lzw is having the Operations Research class now. Today the teacher is talking about the bin packing problem and some approximation algorithms to solve
阅读全文
摘要：修改 查询的复杂度 ln （黑红二叉树） 查找大于等于他，或者大于他。 map<int,int>:: iterator p=q.lower_bound(val[i]); P->first/second (key,val) View Code 还有一个当 lower_bound 不到的时候就是 p==
阅读全文
摘要：You are given four positive integers nn , mm , aa , bb ( 1 \le b \le n \le 501≤b≤n≤50 ; 1 \le a \le m \le 501≤a≤m≤50 ). Find any such rectangular matr
阅读全文
摘要：人生当苦何妨，良人当归即好 舍得，不来舍，哪来得 把酒当歌，人生几何，喝那无尽酒，唱那惬意歌。
阅读全文
摘要：D. Lowbit time limit per test7 seconds memory limit per test256 megabytes inputstandard input outputstandard output Lucida has a sequence of n integer
阅读全文
摘要：M. Debug it! time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Miamiao writes a program and sub
阅读全文
摘要：题目描述 In a far away kingdom lives a very greedy king. To defend his land, he built nn guard towers. Apart from the towers the kingdom has two armies, e
阅读全文
摘要：On a strip of land of length nn there are kk air conditioners: the ii -th air conditioner is placed in cell a_ia i ( 1 \le a_i \le n1≤a i ≤n ). Tw
阅读全文
摘要：题目： swjtu—春季集训第三场 - Virtual Judge (vjudge.net) You are given a directed graph GG which can contain loops (edges from a vertex to itself). Multi-edges
阅读全文
摘要：思路： 贪心 ，以边为单位看被用了几次。 本题自己的错误： 没有把题的思路想完全，只想了一部分，只想到了到终点，而没有到其它点也可以有边。 Farmer John has a farm that consists of nn pastures connected by one-directional
阅读全文
摘要：infiltrated stagnant cleanse collecting
阅读全文
摘要：技巧： 有负数，要用数组就统一加一个大的数（更具题目）map可能会影响时间 对于本题牢牢利用每一个值不一样， Polycarp watched TV-show where k jury members one by one rated a participant by adding him a ce
阅读全文
摘要：重要结论： 钥匙一定是连续的。 A. Office Keys time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are n p
阅读全文
摘要：思路： 根据博弈条件: 能够转化到必败的条件,必赢,不然必输 然后另外一个技巧 看能不能后手一直让某一个条件维持不变,从而让自己获胜 1 初始情况可能要特判，更具自己的代码 Alice and Bob always like playing games with each other and tod
阅读全文
摘要：思路：将同样大小的数为一组，这一组的某个特定值的位置，来更新ans。 特定值：last的左边的值的优先级高于右边的值的优先级。 树状数组维护这个区间里面有多少个没有被删的值。 B. Cards Sorting time limit per test 1 second memory limit per
阅读全文
摘要：先看题，看选项，圈关键词。 在去一段一段的读文章，是按照顺序来的。 要像侦探一样，抓好细节，每一个词不要放过，每一个句子的意思很重要。 一定要根据文章选择选项，不要更具自己的主观概念。
阅读全文
摘要：思路：2只蚂蚁相撞反向，可以当成2只蚂蚁错开，完全没有影响。太巧了， reflect： 遇到这种题，想想巧妙的点，不要老实按照题目的意思来，不然你整么模拟。 特别是这种模拟题。
阅读全文
摘要：题目： Gym - 103117F 思路： 给边上方向的时候可以理解为选其中一个点的入度加一，然后我们要尽可能的将每个值的度数值都不大于ai，所以如此建图：原点连m个点（代表题目中的m个边），容量为1 ，代表一个边只能让一个点加一。m个点连各自的ui,vi（共n个点）。然后这n个点连终点，容量为ai
阅读全文
摘要：概念： 水厂（不能流多了），管子（每一个管子有流量），小区 一般管子都是给的 残量， 连通器原理 求流到小区的最大流量； Dinic 算法 时间复杂度 n^2m; #include <bits/stdc++.h> using namespace std; #define ri register in
阅读全文
摘要：Gym - 103117L 思路： 抓住spicy值的范围只有 100，从这里入手。 元素思考的对换,有店和人,从人出手,不好想,从满足情况的店出手就很好想了, 枚举 spicy值, 当前的火锅店的值<=spicy就入队列, 多源BFS , 这样就能保证是最短的距离.(边大小都是1的时候,bfs的特
阅读全文
阅读目录(Content)
此页目录为空
