矩形面积 III 现给该题做一次修改，只计算那些有重叠的矩形，即如果有一个矩形不和其它矩形重叠【有面积意义，线段的重叠和点的重叠无】，那么就不计算它的面积。 #include<iostream> #include<vector> #include<tuple> #include<algorithm> #include<set> using namespace std
2022.8.21 P2016 战略游戏 简单树形 \(DP\) P3147 [USACO16OPEN]262144 P 很奇怪的 \(DP\)，令 \(f[i][j]\) 表示左端点为 \(j\)，合并出 \(i\) 所到达的右端点的下一个点的位置，所以初始化时 \(f[x][i] = i + 1\) 状态转移方程：\(f[i][j] = f[i-1][f[i-1][j]]\) 感觉好玄学啊
赛后总结： 不太理解为什么都这么强，1008是一道欧拉函数变形，我用莫比乌斯反演推出了一样的式子，实际上两个1e7的数的质数集合的并最多只有12个，那么暴力按照式子2^12枚举每个质因数是否出现然后去推就好，我还去维护了每个[n/i]的取值再累加，因为想着质因数的级别可能会到20。。。其实还
不出意外的话到 csp 之前都会持续更新。 前言 看到有 heng 中的在挑战，我看了看也决定挑战一下每天写一道 数学 题。从 8.11 号开始更新，不出意外的话一个月应该能写 30 道 数学 题，出意外的话应该会写 28 道或 31 道，放到博客上也是为了大家共同监督，加油吧 Day 1
900块碎片，每个碎片为30x30 montage *.png -tile 30x30 -geometry +0+0 flag.png 恢复原来顺序 gaps --image=flag.png --size=30 --save
一道比较费解的题目 题目描述 题目的代码如下： List<String> k = new ArrayList<>(); k.add("lab1 ends"); Irerator it = k.iterator(); System.out.println(it.hasNext()); it.next(); System.out.println(it.hasNext()); k.remove(0); System.out.println(it.hasNext());
时间过得太快了，我学 OI 一年多了。我也在进步，也在成长，但不可能总是一帆风顺，也不可能总是一直被认可。 2022.3.26，那天，我一大早起六点就起来备战 NOIO，就想好好打一次。虽然说这次只是个线上，而且做题的时候甚至可以看笔记，但我仍想去试试，试试提高组。那天大早上，我过了一道蓝题，那道题是
\(2^a=3\)，\(3^b=2\)，求 \(\dfrac1{a+1}+\dfrac1{b+1}\) 的值 . Solve 将 \(2^a=3\) 带入 \(3^b=2\) 得 \(2^{ab}=2\)，即 \(ab=1\) . 于是 \[\begin{aligned}\dfrac1{a+1}+\dfrac1{b+1}&=\dfrac{a+b+2}{ab+a+b+1}\\&=\dfrac{a+b+2}{a+b+2}\\&=1
1.数据结构 树状数组&线段树 序列 线段树优化统计过程，我的方法和基站选址异曲同工。 西瓜树之二 一道比较巧妙的题目。 or SPJ 一道比较简单的构造题，线段树起构造解的作用。 链上二次求和 一道公式题，把式子推出来后没那么难。 [HEOI2012]采花 很简单的一道题，评紫实在有点暴殄
去除重复数字 现有列表numberList = [7, 7, 8, 2, 6, 2, 7, 3]，输出一个没有重复元素的列表。 numberList = [7, 7, 8, 2, 6, 2, 7, 3] list=[] for i in numberList: if i in list: continue else: list.append(i) print(lis
输入一个长度为 n 的整数序列。 接下来输入 m 个操作，每个操作包含三个整数 l,r,c，表示将序列中 [l,r] 之间的每个数加上 c。 请你输出进行完所有操作后的序列。 输入格式 第一行包含两个整数 n 和 m。 第二行包含 n 个整数，表示整数序列。 接下来 m 行，每行包含三个
用dfs+bfs混合着带暴力把这题写出来了，感觉挺好玩的发出来玩玩 题目： 都2202年了，某音的营销号在玩游戏方面还是很让人头疼。相信大家都见过一种游戏吧，初始状态下只有一个人，然后可以通过一种特殊的门，让人数乘以某一个值，或者加上某一个值。 我们把这个游戏抽象出来，在一个地图中，你从
做题时花了较多时间，截了个图
题目大意： 求 \[\sum\limits_{i=1}^n\sum\limits^i_{j=1}\frac{\operatorname{lcm}(i,j)}{\gcd(i,j)} \]\(1\le n\le 10^9\)。 题解： 为了方便，考虑求 \(\sum\limits_{i=1}^n\sum\limits^n_{j=1}\frac{\operatorname{lcm}(i,j)}{\gcd(i,j)}\) \[\sum\limits_{i=1}^n
有时候看到莫名其妙函数会卡题因为根本看不懂0-0！ 这直接看！ 然后开始进入 嗯？这难道是flag？？白给了？？ 显然错误 啊这，这2个函数必须弄清楚 网上搜了搜 atoi的小说明： int atoi(const char *str) 把参数 str 所指向的字符串转换为一个整数； 而itoa是把数变字符串，搞清了
解法一： 解法二：
分析 步骤说明 完整exp 对format1进行分析： 使用IDA对该程序进行初步分析。 该程序主要部分有main函数，puts函数，exit函数： getname函数，read函数，printf函数： 该程序是通过read获取一个输入字符串并将其放入buf，然后使用printf输出。但是printf函数中只有&buf一个参数，存在格式化字符
package main import ( "fmt" "sort" ) /* 给定一个包含 n 个整数的数组 nums 和一个目标值 target， 判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？ 找出所有满足条件且不重复的四元组。 输入：nums = [1,0,-1,0,-2,2], target = 0 输出：[[-2,-1
console.log(Number.toString.length); console.log(Number.__proto__.toString.length); console.log(Number.prototype.toString.length); console.log(new Number().toString.length); console.log(Number.prototype.__proto__.toString === String.prototype.__proto__.t
package main import ( "fmt" "sort" ) /* 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？ 请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 输入：nums = [-1,0,1,2,-1,-4] 输出：[[-1,-1,2],[-1,0,1]] */
话不多说，先上题： 看到标题心里就想，事情肯定没那么简单，但答案是什么呢？又为什么呢？ 这里的输出结果分别是true 、 false 想要知道原因，让我们先看一下Integer包装类里面到底有啥？ 从图中可以看出，在Integer中维护了一个静态数组，该数组中存了一些常用的数据（-128~127）当我们创建一个I
每日一题 11.盛最多水的容器 题目说明： 盛最多水的容器 给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能
P1869 愚蠢的组合数 直接上结论好了 对于C(n,k),若n&k == k 则c(n,k)为奇数，否则为偶数 具体证明参考大佬的博客 组合数奇偶性的判断 我尝试用杨辉三角代换的数学归纳法推理，过程太复杂且可能有部分过程存在问题，就不在此证明了 上代码 #include <bits/stdc++.h> using namespac
48: 旋转图像 采用四边界的方法 我喜欢这个 代码写出来很清晰. 在四个边界上互换 换完就收缩四个边界 代码: class Solution: def rotate(self, matrix: List[List[int]]) -> None: """ Do not return anything, modify matrix in-place instead.
今日内容 下午完成了两道算法课后题，其他时间就有课程。 遇到的困难 算法题解题效率没那么高 明日计划 后面打算不是非常忙的情况下，leetcode每天一道或者两天一道 庆祝国庆
