1 PushyTao

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 10w+

杜教筛BM(找规律)

代码来自学长#include<bits/stdc++.h>using namespace std;#define rep(i,a,n) for (int i=a;i<n;i++)#define pb push_backtypedef long long ll;#define SZ(x) ((ll)(x).size())typedef vector<ll> VI;typedef pair<ll,ll> PII;const ll mod=1000000

2020-10-13 19:34:50

LaTeX数学符号大全(转载)

原文网址:https://blog.csdn.net/LCCFlccf/article/details/896435851.操作符2.关系符只要将not放在符号前面或者在 \ 和单词之间插入一个 n ,就可以形成许多这些关系的否定形式,这里有一些例子,加上一些其他的否定,它也适用于许多其他的。3.希腊字母小写4.箭头5.点6.上标8.命令符参考:https://artofproblemsolving.com/wiki/index.php/LaTeX:Sym

2020-10-08 13:50:46

Just Arrange the Icons——优雅的暴力

J. Just Arrange the Icons time limit per test5 seconds memory limit per test512 megabytes inputstandard input outputstandard outputBerPhone X is almost ready for release with n applications...

2020-10-06 19:19:37

Tree with Maximum Cost---CF1092F 树上DP

F. Tree with Maximum Cost time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard outputYou are given a tree consisting exactly of n vertices. Tree is a connected undirect...

2020-10-06 13:27:49

Lexicography——CF1267L构造题

L. Lexicography time limit per test3 seconds memory limit per test512 megabytes inputstandard input outputstandard outputLucy likes letters. She studied the definition of the lexicographical order at scho...

2020-10-05 21:51:52

离散化处理

什么是离散化呢?比如有这么一道题:题目描述小鱼有 n 名优秀的粉丝。粉丝们得知小鱼将会在一条直线上出现,打算去膜他。为了方便,粉丝们在这条直线上建立数轴。第 i 名粉丝有一个侦查区间[li,ri] 。如果小鱼在 j(li≤j≤ri) 处出现,这名粉丝将立刻发现并膜他。小鱼希望膜他的人越多越好,但是他不能分身,因此只能选择一个位置出现。小鱼想知道自己最多能被多少个人膜。输入第一行一个整数n —— 粉丝的个数。接下来 n 行,每行两个整数 li,ri ,分别表示第 i 名粉丝的侦查区间的两个端

2020-10-02 21:25:49

卡常玄学优化

#pragma GCC optimize("Ofast,no-stack-protector,unroll-loops,fast-math")#pragma GCC target("sse,sse2,sse3,ssse3,sse4.1,sse4.2,avx,avx2,popcnt,tune=native")#include <immintrin.h>#pragma GCC optimize(2)%:pragma GCC optimize(3)%:pragma GCC optimize(

2020-10-01 19:28:00

小思维题-蚂蚁感冒——蓝桥杯

[蚂蚁感冒](https://www.acwing.com/problem/content/description/1213/)Description长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。Input第一行输入一个整数n (1&l

2020-09-24 15:05:42

Elven Postman 二叉树遍历问题

DescriptionElves are very peculiar creatures. As we all know, they can live for a very long time and their magical prowess are not something to be taken lightly. Also, they live on trees. However, there is something about them you may not know. Although d

2020-09-22 21:55:54

拓扑排序-Kitchen Plates

J. Kitchen Platestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given 5 different sizes of kitchen plates. Each plate is marked with a letter A, B, C, D, or E. You are given 5 statements co

2020-09-22 20:33:36

2020中石油组队训练第八场记录

问题 D: Eeny Meeny时间限制: 2 Sec 内存限制: 128 MB题目描述“Eeny meeny miny moe” is a well-known nursery rhyme in English, used (among other things) by kids to “randomly” select members of a team. It exists in many variations, one of which goes like this:Eeny, meeny

2020-09-13 21:27:49

The Famous ICPC Team Again

时间限制: 5 Sec 内存限制: 128 MB题目描述When Mr. B, Mr. G and Mr. M were preparing for the 2012 ACM-ICPC World Final Contest, Mr. B had collected a large set of contest problems for their daily training. When they decided to take training, Mr. B would choose one of

2020-09-08 19:31:15

Contest Print Server组队第四场J

问题 J:Contest Print Server时间限制: 1 Sec 内存限制: 128 MB题目描述In ACM/ICPC on-site contests ,3 students share 1 computer,so you can print your source code any time. Here you need to write a contest print server to handle all the requests.输入In the first line th

2020-09-06 07:45:49

序列--(树状数组维护等差数列模板)

题目描述eobiyye给了你一个长度为n的序列ai,序列中每个元素的初始值为0。接下来她会对这个序列进行m次操作,每次操作有4个参数l,r,s,e,表示将区间[l,r]加上一个首项为s,末项为e的等差数列。若一次操作中l=1,r=5,s=2,e=10,则对序列中第1~5个数分别加上2,4,6,8,10。现在Geobiyye要求你求出m次操作后序列中的每个数的值。输入第一行2个整数n,m,表示序列长度和操作数。接下来m行,每行4个整数l,r,s,e,含义见题目描述。数据保证等差数列中的每一项都

2020-08-16 17:16:55

Ubuntu20.04(LTS)sources.list分享

鄙人在安装完Ubuntu之后,安装Code::blocks的时候,在此之前需要安装C/C++编译环境build-essential,在安装的时候报出有关软件包依赖性的关系问题,经过一波研究发现,有的大佬通过安装aptitude来解决问题,因为aptitude可以很好地解决依赖关系 但是在安装aptitude的时候,还是出现了依赖关系,莫得办法安装aptitude的命令apt-get install aptitude由于一次异常的系统崩溃不得不重新安装,就这么一次偶然的机会使得我在换源之后,解决了上面

2020-08-15 09:25:44

牛客第五场 B Graph最小异或生成树

这道题涉及到最小异或生成树,要理解这个首先要明白 01字典树关于01字典树呢,先来一道板子题hdu4825 ==》Xor Sum不方便跳转的同学们可以看下面的题Problem DescriptionZeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。Prom

2020-08-01 19:34:25

膜拜(离散化差分模板题)

题目描述小鱼有 n 名优秀的粉丝。粉丝们得知小鱼将会在一条直线上出现,打算去膜他。为了方便,粉丝们在这条直线上建立数轴。第 i 名粉丝有一个侦查区间[li,ri] 。如果小鱼在 j(li≤j≤ri) 处出现,这名粉丝将立刻发现并膜他。小鱼希望膜他的人越多越好,但是他不能分身,因此只能选择一个位置出现。小鱼想知道自己最多能被多少个人膜。输入第一行一个整数n —— 粉丝的个数。接下来 n 行,每行两个整数 li,ri ,分别表示第 i 名粉丝的侦查区间的两个端点。两个数之间用空格隔开。输出共

2020-07-29 18:06:24

牛客第六场-Combination of Physics and Maths

题目链接打了六场牛客了,第一次写一篇这题的博客叭对我个人来讲,这个题可能是卡我平时的代码习惯或者是代码风格以及不好的写法(被安排得十分安详)题意:选出一个子矩阵,使得所求的压强最大,压强是指这个子矩阵中每个元素之和 / 这个子矩阵最下面一行的元素之和当然这个题选一列就完事了,多选了反而还比较麻烦。只需要维护每一列元素的前缀和,并且在计算的过程中除以当前这个数,这样就OK,记得要维护当前的最大压强值代码比较简单,没有什么新鲜感,平平无奇#include <bits/stdc++.h&gt

2020-07-27 22:29:53

有关Linux系统出现Malformed line 1 in source list /etc/apt/sources.list (type)问题的解决方式

本蒟蒻在昨晚做Linux(我用的是Debian,教学要求 )的时候,因为要在 /etc/apt/sources.list里添加一些东西,但是更改完之后,发生了错误:每当输入命令 apt-get update apt-get install *** 等的时候就会出现Malformed line 1 in source list /etc/apt/sources.list (type)The list of sources could not be read.然后试过了网上各种方法,比如:

2020-07-12 08:41:06

UPC-自习课 模拟题

题目描述自习课就是划水课。你和同桌在玩井字棋,你先手。突然老师进来了。给定一个局面,问它是否有可能下的出来。若有可能,求出是否有赢家,若有,输出赢家。否则,输出是否平局,或者下一步是谁的回合。输入有多组数据,第一行给出数据组数 T。每组数据有 3 行,每行 3 个字符。若字符为”X”,表示这里你下过,若字符为”O”,表示这里同桌下过。若字符为”.”,表示这里没有人下过。输出每个数据输出一行。若不可能下的出来,输出Illegal Situation。若你赢了,输出X wins,若同

2020-05-31 23:06:18

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 阅读者勋章Lv2
    阅读者勋章Lv2
    授予在CSDN APP累计阅读博文达到7天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。
  • 分享学徒
    分享学徒
    成功上传1个资源即可获取