henry_y

B-题库-Luogu

A-学习笔记(10) A-游记/杂谈(2) B-题库-51nod(2) B-题库-AtCoder(7) B-题库-BZOJ(48) B-题库-CodeForces(5) B-题库-HDU(5) B-题库-LibreOJ(7) B-题库-POJ(1) B-题库-牛客网(8) 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-题库-Luogu （共16篇）

LuoguP3948 数据结构

题目地址题目链接题解以为这题虽然是数据随机也不至于那么水吧... 于是秉着先打部分分和暴力的原则先写了暴力和min,max为-inf和inf的特殊点，对于暴力搞了个小优化，延后的操作直接前缀和答案就好... 然后感觉数据随机的话能过\(n<=5000\) 交了发现跑的飞快，有...

2018-12-20

0 509

LuoguP1072 Hankson的趣味题

题目原题链接题解题意即为 \[ gcd(x,a0)=a1 \\ lcm(x,b0)=b1 \\ 求x个数 \] 根据\(lcm\)的求解方式\(lcm(a,b)=a*b/gcd(a,b)\)可以得到 \[ x|b_1 \] 于是我们可以枚举\(b_1\)的约数，这样可以得到50分增...

2018-12-15

0 696

Luogu P1533 可怜的狗狗

题目链接：https://www.luogu.org/problemnew/show/P1533没人写$fhq\ treap$做法，那我就补一篇qwq看到这题第一时间想主席树，然后发现我还没学主席树，于是就写了平衡树做法（当然树状数组+二分的套路也是可以的，但是两个$log$的复杂度太优秀了就不写了...

2018-12-09

0 522

Luogu P1314 聪明的质监员二分答案

题目链接 Solution 这个范围不是二分就是结论题就是数学题... 然后再看一会差不多就可以看出来有单调性所以就可以确定二分的解法了二分那个$W$，用前缀和$O(n+m)$的时间来求出对答案的贡献另外求答案的那个式子我一开始看错了...然后忘记乘符合条件的个数了... 还有答案的...

二分答案前缀和

2018-11-01

0 454

LuoguP3183 [HAOI2016]食物链记忆化搜索

题目描述如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤...

记忆化搜索

2018-10-27

0 572

Luogu USACO Training 刷水记录

开个坑记录一下刷USACO的Training的记录可能会随时弃坑只有代码和做法简述可能没有做法简述 [USACO1.1]你的飞碟在这儿Your Ride Is He… 模拟，细节已忘 #include<iostream> #include&...

模拟差分暴力贪心 dfs 排序搜索 DP 打表

2018-10-19

0 624