2021暑假
文章平均质量分 64
摩卡摩卡~
嘟嘟嘟~
展开
-
Compress Words--哈希
Compress WordsAmugae has a sentence consisting of n words. He want to compress this sentence into one word. Amugae doesn’t like repetitions, so when he merges two words into one word, he removes the longest prefix of the second word that coincides with a原创 2021-09-02 16:48:52 · 182 阅读 · 0 评论 -
2021年暑假每日一题(6)
3798 幸运年份(暴力)3799 送糖果(暴力)3800 奇数还是偶数(技巧)3801 最佳连续子数组(简单)3802 消灭数组坐标变化原创 2021-08-16 21:29:47 · 162 阅读 · 0 评论 -
2021杭电多校8
1003 Ink on paper (最小生成树)最小生成树1003 Ink on paper (最小生成树)任意门题意:给出n个点,每个点以0.5m/s的速度来扩展,然后问多久之后这几个点全部连在一起,输出时间的平方。思路:最小生成树板子,找到最长的把一条边,除以0.5,由于两个点是双向一起走的,所以t2t^2t2===(d20.5)2(\frac{\frac{d}{2}}{0.5})^2(0.52d)2=d2=d^2=d2最小生成树图的最小生成树,就是在这些边中选择N-1条出来,连.原创 2021-08-15 21:46:16 · 167 阅读 · 0 评论 -
2021牛客暑假训练营1---Game of Swapping Numbers(贪心+结论)
2021牛客暑假训练营1---Game of Swapping Numbers(贪心+结论)原创 2021-08-14 10:56:51 · 90 阅读 · 0 评论 -
P1955 [NOI2015] 程序自动分析(并查集+离散化)
并查集并查集有两个基本的操作:`find`和`merge`路径压缩离散化离散化后重复元素相同unique()lower_bound()关于1LL原创 2021-08-13 20:05:54 · 229 阅读 · 0 评论 -
2021杭电多校7
1003 Fall with Trees(公式+精度)1010 Smzzl with Tropical Taste(签到题)1008 Smzzl with Greedy Snake(模拟+贪心)原创 2021-08-11 21:22:10 · 181 阅读 · 0 评论 -
2021牛客多校8---ADEK
A Ares, Toilet Ares ♡分数取模!分数取模代码快速幂代码取模的运算规则逆元最后一个知识点:负数取模变正数代码1:代码2: D OR 与运算规则或运算规则异或运算规则♡E Rise of Shadows♡K Yet Another Problem About Pi原创 2021-08-10 21:21:13 · 214 阅读 · 3 评论 -
关于scanf的那些事
while(~scanf("%d", &n))while(scanf("%d",&n) != EOF有的时候会碰到关于scanf的各种写法,老是会忘,不如把这个文章拿来记录一下while(~scanf("%d", &n))1、~是按位取反2、scanf的读入值得个数,就是你读入一个值返回1,读入两个值,返回2,如果没有输入就返回-1,读入EOF的时候返回也是-13、-1取反就是0所以这里的意思就是如果没有输入就退出循环while(scanf("%d",&a原创 2021-08-10 11:48:14 · 97 阅读 · 0 评论 -
2021牛客多校7---HI
I xay loves orX&(-X)的含义x&=(x-1)lowbit()x>>i&1H xay loves count原创 2021-08-10 11:37:33 · 164 阅读 · 0 评论 -
2021百度之星初赛三---环上游走
2021百度之星初赛三---环上游走原创 2021-08-09 19:31:16 · 287 阅读 · 0 评论 -
2021百度之星初赛三---网格路径(dfs+剪枝/dp方程+LGV定理)
2021百度之星初赛三---网格路径(dfs+剪枝/dp方程+LGV定理)原创 2021-08-08 20:30:56 · 375 阅读 · 1 评论 -
2021百度之星初赛三---数字游戏(思维)
就是简单的数学思维原创 2021-08-08 17:00:56 · 318 阅读 · 0 评论 -
2021杭电多校5---VC Is All You Need(结论+奇偶性)
任意门原创 2021-08-05 18:29:21 · 156 阅读 · 0 评论 -
2021百度之星初赛二---净化(模拟)
模拟原创 2021-08-03 15:42:15 · 263 阅读 · 0 评论 -
2021暑假牛客6---Hamburger Steak(思维)
思维原创 2021-08-03 14:30:41 · 93 阅读 · 0 评论 -
结构体比较大小方法
在结构体外在结构体内的两种比较大小的方法原创 2021-08-03 12:05:09 · 2463 阅读 · 0 评论 -
2021牛客暑假训练营6---Intervals on the Ring(思维)
思维原创 2021-08-03 11:52:13 · 126 阅读 · 0 评论 -
2021百度之星初赛二---随机题意(纯暴力)
任意门Problem Description给一个整数数组 a1,a2,⋯,an 和 k ,你想要找到一个最大的值 x ,使得存在另一个整数数组 b1,b2,⋯,bn 满足 |ai−bi|≤k(1≤i≤n) 且 bn 中共有 x 个不同的数。Input第一行一个正整数 T(1≤T≤10) ,代表测试组数。接下来 T 组数据中,每组数据的第一行包含包含两个整数 n,k(1≤n≤100000,0≤k≤109) 。第二行包含 n 个整数 a1,a2,⋯,an(1≤ai≤109) 。OutputT原创 2021-08-03 12:19:09 · 310 阅读 · 0 评论 -
2021年百度之星初赛二--签到(取模问题)
取模问题原创 2021-08-02 11:02:58 · 529 阅读 · 2 评论 -
aab aba baa(组合数+字典序)(待弄懂)
文章目录大意分析代码任意门Soeasyproblem大意就是求出a,b字典序的第k个序列当数据范围小于等于3000 30003000左右时,可直接根据组合数的一个性质:C ( n , m ) = C ( n − 1 , m ) + C ( n − 1 , m − 1 ) 直接递推计算,时间复杂度为O(n^2)分析按位放a和b,首先应先考虑放a的情况,不会改变后面的字典序,求出该位放a时后面的组合数,如果k小于等于该组合数的话呢,就说明该点放的就应是a,如果大于的话,就说明后面无论怎样都凑不出原创 2021-08-03 17:04:45 · 618 阅读 · 0 评论 -
2021杭电多校5---Cute Tree(记忆化)
任意门这一题跟3里面的Segment Tree with Pruning是一样的,只不过一个建立的是二叉树,一个建立的三叉树。先来说建立二叉树的吧!题意给出n和k,求在1~n中每k个为一个最小区间建立的线段树中有多少个节点#include <iostream>#include <algorithm>#include <map>using namespace std;long long n,k;//n和k的范围都很大map<long long原创 2021-08-04 19:41:44 · 175 阅读 · 0 评论