首页 > TAG信息列表 > 1e7
NOIP2021游记
DAY-13 ~ -11： DL因为疫情停课在家了，感觉到没什么，刷了一天往届NOIP题。 DAY -10： 今天感觉都在讨论NOIP能不能考的问题，莫名地开始焦虑。 颓了一天。 DAY -9 ~ -4： 模拟赛+往届NOIP+复习 DAY-3： 做完2004~2020的NOIP，才反应过来快要NOIP了。 写的往届NOIP总结写到2013年就发现写不NOIP2021游记
DAY-13 ~ -11： DL因为疫情停课在家了，感觉到没什么，刷了一天往届NOIP题。 DAY -10： 今天感觉都在讨论NOIP能不能考的问题，莫名地开始焦虑。 颓了一天。 DAY -9 ~ -4： 模拟赛+往届NOIP+复习 DAY-3： 做完2004~2020的NOIP，才反应过来快要NOIP了。 写的往届NOIP总结写到2013年就发现写不完了，索NOIP2021 打铁记（未写完，待更）
早上6点摸黑起床.... 坐地铁去高中部，蹭校车。 今年是我第一次参加noip，希望开门红（WA） 在地铁上在洛谷打卡，中吉，竟然没有大吉！？ 打卡QQ，在每个群里发一遍rp++ 上车了，找cmb要了2块巧克力。 到达gf，crx老师派巧克力，由于我的厚颜无耻绝顶聪明，骗走了3块巧克力。 在门口和同学拍了张照，然后就进牛客挑战赛53 B.简单的序列（bitset，哥德巴赫猜想）
传送门 解题思路 和洛谷 P3674 很像。首先对于质数输出其本身。然后对于合数，根据哥德巴赫猜想，偶数一定可以由两个质数相加得到，而奇数则可以由两个或者三个质数得到。 但是三个数的和不好找，于是可以把奇数-1得到偶数进行求解。 然后就可以预处理1~1e7的质数，扔到bitset里，每次询问相ACM/ICPC 2019 NENA C. Cutting the Necklace（前缀和 + 暴力二分）
好像中文互联网没有相关内容？ 题意是给出一个数组能否k等分其子数组，使得k个子段和一样 当时想的有点难了，主要是感觉这算是个经典问题，就上网搜，搜了半天发现lc只有一个用dfs找的 dfs爆搜能行么？肯定不行，这1e7数据是开玩笑的？然后就歪了，当时想的是维护一个滑动窗口然后就暴力摁算，但是其504 七进制数（模拟）
1. 问题描述： 给定一个整数，将其转化为7进制，并以字符串形式输出。 示例 1: 输入: 100 输出: "202" 示例 2: 输入: -7 输出: "-10" 注意: 输入范围是 [-1e7, 1e7] 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/base-7 2. 思路分析： 分析题目可以知道我们模拟十进制转编程-前缀和
560. 和为K的子数组 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 数组的长度为 [1, 20,000]。 数组中元素的范围是 [-1000, 1000] ，且整数Pairs Forming LCM LightOJ - 1236
原题链接 考察:质数筛+唯一分解定理 这道题的思路与该题GO 的解法二相同 错误思路: 预处理质数,分解质因数,dfs两个约数,结果是TLE 时间是2891ms 正确思路: 如同上题的解法二.本蒟蒻一开始的思路也是这个,但是本蒟蒻没想出来lcm(8,3)这种情况怎么统计= = ,只560.和为K的子数组
题目 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 数组的长度为 [1, 20,000]。 数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e和为K的连续子数组个数
给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 : 数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1e7]。504. Base 7 (7进制)
package LeetCode_504 /** * 504. Base 7 (7进制) * https://leetcode.com/problems/base-7/description/ * Given an integer, return its base 7 string representation. * Note: The input will be in range of [-1e7, 1e7]. * */ class Solution { fun convertToB素数筛法详解：埃氏筛和欧拉筛
文章目录摘要埃式筛欧拉筛 超级详细的基础算法和数据结构合集： https://blog.csdn.net/GD_ONE/article/details/104061907 摘要 本文主要介绍埃氏筛法和欧拉筛法。 之前讲了怎么判断一个数是不是质数，现在求区间[1,1e7][1, 1e7][1,1e7]内所有的质数。我们将用到埃氏筛和欧拉筛504-七进制数
504-七进制数 给定一个整数，将其转化为7进制，并以字符串形式输出。 示例 1: 输入: 100 输出: "202" 示例 2: 输入: -7 输出: "-10" 注意: 输入范围是 [-1e7, 1e7] 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/base-7 著作权归领扣网络所有。商业转载请联系官方授权，非【日记】12.26
12.26 莫反 1.BZOJ2154：求lcm 思路：由lcm=i*j/gcd展开，两次分块，总复杂度\(O(n)\)。 #include<bits/stdc++.h> using namespace std; const int M=1e7+20,P=20101009; #define LL long long int prime[M],cnt,vis[M],mu[M]; void get(int n){ mu[1]=1; for(int i=2;i<=n;i+P3834 【模板】主席树
题目地址 注意点： MAXN可开到1e7. #include<cstdio>#include<iostream>using namespace std;const int MAXN=1e7,INF=2e9;struct Node{ int ls,rs; int cnt;}tr[MAXN];int nodeCnt=0;void insert(int p,int &q,int l,int r,int val){ if(!q)q=++nodeCnt; if(l==rleetcode 和为k的子数组
给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 数组的长度为 [1, 20,000]。 数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7Leetcode - 504. Base 7 (位运算)
Given an integer, return its base 7 string representation. Example 1: Input: 100 Output: "202" Example 2: Input: -7 Output: "-10" Note: The input will be in range of [-1e7, 1e7]. def convertToBase(num): sign = '' if