henry_y

B-题库-牛客网

A-学习笔记(10) A-游记/杂谈(2) B-题库-51nod(2) B-题库-AtCoder(7) B-题库-BZOJ(48) B-题库-CodeForces(5) B-题库-HDU(5) B-题库-LibreOJ(7) B-题库-Luogu(16) B-题库-POJ(1) C-博客园美化(1) C-比赛记录及刷题计划(2) 动态规划-DP(12) 图论-网络流(1) 图论·最短路(3) 字符串-hash(1) 字符串-KMP(1) 字符串-Trie(2) 思想-分块(4) 思想-前缀和(1) 数据结构及算法-单调队列(4) 数据结构及算法-堆(2) 数据结构及算法-树链剖分(2) 数论-其他(3) 数论-博弈论(1) 数论-数论分块(1) 数论-欧拉函数(1) 数论-莫比乌斯反演(1) 数论·筛法(4) 未归档(3) 深度优先搜索-dfs(1) 贪心(1) 题解(37)

/ 注册

全部文章 / B-题库-牛客网（共8篇）

2019牛客多校第一场 A.Equivalent Prefixes

题目描述 Two arrays u and v each with m distinct elements are called equivalent if and only if RMQ(u,l,r)=RMQ(v,l,r) for all 1≤l≤r≤m1≤l≤r≤m where RMQ(w,l...

2019-07-18

0 660

牛客小白月赛13 解题报告

暂时咕着，慢慢补...赛时几题先放上来 A 打个表即可 #include<bits/stdc++.h> using namespace std; int main() { long long n; scanf("%lld",&n); ...

2019-04-12

0 432

牛客练习赛43F Tachibana Kanade Loves Game

题目地址 Link 题解这题其实就是求1~n中有多少与2~20互质的数，然后其实只跟1~20里面的质数有关。那么考虑容斥一下求出来一共有多少个不互质的，用n减一下就是互质的数的个数了。然后判一下ans+k是否大于q即可。题解莫反反而麻烦了。本质思路是一样的。复杂度是\(O(T*8*2^8...

2019-04-06

0 567

牛客练习赛43C Tachibana Kanade Loves Review

题目地址 Link 题解虚点这种东西还是没有掌握好啊。考虑建一个虚点，向已经学会的东西连一条边权为0的边，关系正常连边，单独学的从虚点连一条边过去。然后做一遍最小生成树就得到答案了。这题略卡常，上个快读稳一点。 #include <algorithm> #include ...

2019-04-06

0 793

牛客OI周赛8-普及组

自闭了。神仙出题人 A #include <bits/stdc++.h> using namespace std; #define N 100010 int n, a[N]; bool check(int x) { int t = sqrt(x); retu...

2019-03-23

0 517

牛客OI周赛7-普及组解题报告

出题人好评。评测机差评。 A 救救喵咪二位偏序。如果数据范围大的话直接树状数组，不过才1000就\(O(n^2)\)暴力就ok了。 #include <bits/stdc++.h> struct Node { int x, y; }a[1010]; int main...

2019-02-23

0 445

牛客寒假算法基础集训营6 解题报告

前言离ak最近的1场qwq 写了9题，再给我5min就能ak的混了个rk20多qwq 怎么天天出原题啊我做过的都有3道了 A 做法 : 小学奥数小学奥数题吧... 只要你智商在线，人脑里模拟一下不就行了显然也就那么几种情况。 #include <bits/stdc++....

2019-02-03

0 451

牛客寒假算法基础集训营2 解题报告

假算法基础集训营名副其实。只会5题的我真是菜爆了qwq。所以写完5题还剩下1h就来写题解是不是没救了啊这场的题解按难度排序...（其实就是我过题的顺序）顺序是DJGHC。赛后吐槽： A到底卡什么啊 B这么毒瘤的大模拟咋写啊我居然还有前50，手速果然重要想中牛可乐qwq D...

2019-01-24

0 475