Loj#561 65分

【LR9】【LOJ561】CommonAnts 的调和数数论筛法

题目大意有一个长度为 $n$ 的序列. 有 $m$ 次修改,每次给你 $x,y$,令 $\forall 1\leq i\leq \lfloor\frac{n}{x}\rfloor,a_{ix}=a_{ix}+iy$ 还有 $q$ 次询问,每次给你 $x$,求 $\sum_{i=1}^{\lfloor\frac{n}{x}\rfloor}ia_{ix}$ 对 $998244353$ 取模. $n\leq {10}^9,m,q\leq 200000$,记 \(z

luogu P2680 运输计划 65分做法

临近$noip,AK$不太现实,暴力才是王道,大佬无视这里只介绍$65$分做法 ① $m==1$ 的情况很明显就一条路径,当然要贪心选着一条路径路上的最大的边喽傻逼分$get 20$分 ② $n,m<=100$ 想怎么暴力怎么暴力,反正不会TLE 枚举割哪一条边枚举每条路径dfs()一边寻找最大值最后取min 就好了复杂度$O(n^3)$ 又get 10分很明显的二分,我就是不会(⊙o⊙) ③ 一条链子的时候并且n<=3000 求路径的和的时候可以用前

LOJ.2865.[IOI2018]狼人(Kruskal重构树主席树)

LOJ 洛谷这题不就是Peaks(加强版)或者归程么..这算是$IOI2018$撞上$NOI2018$的题了? $Kruskal$重构树(具体是所有点按从小到大/从大到小的顺序,依次加入这些点的边),我们可以得到两棵树(和那两题不一样的是这题的权值在点上,不需要新建节点). 对于询问$(S,T,L,R)$,可以倍增找出$S,T$可以在哪棵子树中随便走. 那么只需要判断两棵子树是否有交就可以惹. 注意到子树的DFS序是连续的,我们可以在第一个子树的某个数据结构上,查第二个子树

LOJ 530 最小倍数(数论)

题意有$T$组数据. 给定$p$,求最小的正整数$n$,使得$n!\%p=0$. 由于$p$很大,输入将给出$m$和$e_1,e_2...e_m$,表示$p=\prod_{i=1}^mpr_i^{e_i}$,其中$pr_i$是第$i$个质数. 数据范围:设$a_i=pr_i*e_i(i=1,2...m)$ $T<=10^4,m<=100,a_i<=10^{18}$ 思路注意到$m$很小,我们可以预处理出前100个质数. 一个暴力的做

[***]沙雕低错集（算起来因为低错挂掉的分快够我AK三场了……）

由于沙雕错太多了所以不想写了,看着就难受…… 各种沙雕错(自从上次考试开始各种犯沙雕低错……): !!!sort是不稳定的排序,如果排序结构题只按其中一个关键字排序,那么在关键字相等时,排序多次的结果是不一样的. 1.无向图双倍边,累计挂掉 20分. 2.数组大小,开小了累计挂掉 45+20=65分.第三次开小挂掉30分钟…… 3.高斯消元,fabs精度挂掉,累计挂掉 20分. 4.理解错题意*n(我觉得没救了……) 5.代码过于恶心导致常数太大.累计挂掉 50+40+30=120分 6.被cm

Before NOIP 2018

目录总结刷题 2018 - 9 - 24 2018 - 9 - 25 2018 - 9 - 26 2018 - 9 - 27 2018 - 9 - 28 2018 - 9 - 29 2018 - 9 - 30 2018 - 10 - 01 ~ 07 2018 - 10 - 08 2018 - 10 - 09 2018 - 10 - 10 2018 - 10 - 11 2018 - 10 - 12 2018 - 10 - 13 2018 - 10 - 14 2018 - 10 - 15 201

NOIP2018酱油记

考完了,终于有时间来写游记了. 有一种悲伤,叫做知道正解是什么但是就是不会写... 有一种遗憾,叫做能拿到的分考完才意识到... 有一种$NOIP$,叫做$Day1$原题大赛,$Day2AHOI$... 不扯了,开始游记: $Day\quad -1$: $JL$请的假还是蛮有用的,至少逃过了期中考试... 今天据说是水题信心赛...但是感觉JL又是在骗我们... 然后...我竟然$290$??? 嗯?$std$只有$280$??? $ZSZ,LYC$日常$AK$... 下午就随便搞两道$DP$做

[NOIP补坑计划]NOIP2016 题解&做题心得

感觉16年好难啊QAQ,两天的T2T3是不是都放反了啊…… 场上预计得分:100+80+100+100+65+100=545(省一分数线280) ps:loj没有部分分,部分分见洛咕题解: D1T1 玩具谜题题面水题送温暖~当然主要关注点都在mengbier和mogician上2333 #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include&l

CTS2019自闭记

没想到吧,我竟然还有一篇游记. Day 0 上午开开心心地考完了中考英语听说考试,然后就出发去机场了. 第一次一个人坐飞机还有点小激动? 7点左右到的北京,到酒店就已经9点了,赶紧跟着hz学长学了一下linux底下的各种操作,然后就睡觉了. (明天爆零预定) Day 1 上午在学校吃的早饭,早饭一般. 我跟hz说我可能会1小时就自闭,hz告诉我再自闭的比赛只要有个提交答案题就不会自闭2333 8:30开考. 先看T1,是一个概率题. 过了10分钟感觉这题不可做,就跳过了. T2是个计数题,感觉

冲刺CSP-S集训考试反思+其它乱写(密码私信)

RT.开坑. 10.1 开门黑23333. 放假回来稍困,而且感冒似乎愈加严重,导致我正常考试基本睁不开眼.一个小时勉强把题读懂,神志恍惚如斯. 看T2觉得估计又是各种推柿子堆定理的数学大题,写了个暴力就扔了.打暴力期间还差点写飞几个细节. 看T3,一眼可以马拉车骗暴力(废话题目都写了),但字符串长度才5000.这不随便写?玄学预处理剪枝+二位前缀和过了样例. 这个过程搁在平时大概一个小时左右,但鉴于今天隔三岔五就神游天外的精神状态,它耗费了两个多小时. T1可以贪心+二分?有几种贪心不知道选哪

HTML5-电影影评网

学习完了HTML5的新标签,然后结合之前的案例做了第一个小案例.自我感觉良好.下面我来展示一下图片这是我浏览其他网站的时候以为发现的新功能可以运行代码,这是运行之后截得图片.自我感觉照片还是蛮高大上的.如果以后博客园也有运行代码的功能就好了. 下面是我的代码: <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>电影影评网</title> <

2016 Google code jam 答案

二,RoundC import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.FileOutputStream; import java.io.InputStreamReader; import java.io.PrintStream; import java.util.ArrayList; import java.util.

扩展欧几里德算法 cogs.tk 2057. [ZLXOI2015]殉国

2057. [ZLXOI2015]殉国 ★☆ 输入文件:BlackHawk.in 输出文件:BlackHawk.out 评测插件时间限制:0.05 s 内存限制:256 MB [题目描述] 正义的萌军瞄准了位于南极洲的心灵控制器,为此我们打算用空袭摧毁心灵控制器,然而心灵控制器是如此强大,甚至能缓慢控制飞行员.一群勇敢的士(feng)兵(zi)决定投弹后自杀来避免心灵控制.然而自杀非常痛苦,所以萌军指挥官决定到达目的地后让飞机没油而坠落(也避免逃兵).军官提供两种油:石油和中国输

noip2016代码

---------------------------------------------------------------------------------- 以下均为AC代码 ----------------------------------------------------------------------------------- Day1 T1 #include<cstdio> #include<cstring> #include<iostream>

UOJ264 【NOIP2016】蚯蚓

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作. 本文作者:ljh2000作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! Description 本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」= [3.1」=[3.9」=3.蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓.蛐蛐国里现在共有n只蚯蚓(n为正整数).每

BZOJ4721 [Noip2016]蚯蚓

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作. 本文作者:ljh2000作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! Description 本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」= [3.1」=[3.9」=3.蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓.蛐蛐国里现在共有n只蚯蚓(n为正整数).每

NOIp模拟赛旅游

很神奇的一道题,金策大爷给的题解: 什么叫神犇什么叫蒟蒻? IOI冠军的一句基本相同让我思考了一下午. 看完了题解我就想都没想开始用遍历二分图搞,但是搞到了65分后就总是会WA掉7组. 然后仔细的看了看std,位运算上对几处做了常数上的优化,读起来异常麻烦,到最后看懂他在干什么了.但是总是不理解. 下午浪费了两节英语课思考原理,总之想明白了. 我简单说一下我的想法. 首先考虑如果一条路径的所有边权的gcd为$d$,那么不管正着走反着走或者绕上几圈,其总路径和一定为$kd$,$k$为任意正整数.

【noip2014T3】

上文有提到noip2014还有没A的嘛..就先把这个坑给填了 flappy bird好sad啊还是先做解方程八中的数据好强了,然而我最后凑了四个质数就A了,感谢shy! 作为联赛最后一题,学习它的思考方式比较关键. 前30分,人人都能得吧,不多说. 我一开始做,居然没有看到高精度,搞什么啊...看到1010000居然没有自动次方,晕. 看到了超长的a[i]后,可能很多人都会跟我一样,啊啊啊高精度,啊啊啊不想写,然后就能自然地诞生出取模的想法啦! 而且,五次方以上的方程没有求根公式,要么枚举要

WC2015 酱油记

这是真·酱油记! Day0 因为我们在上海,所以只要坐高铁就可以了2333.到了火车站以后我们坐大巴到学军中学恩,结果坐大巴的时间和做坐高铁的时间差不做←_←. 吐槽了一下住宿环境和课程表就已经晚上了...学军的开幕式表演还是不错哒!但是杜某德的发言显然毁坏了气氛.10点熄灯,但是怎么可以不颓废呢!!!继续补番,寒蝉寒蝉=w= Day1 早上是徐寅展讲课,xyz好帅啊好帅啊好帅啊.先讲toptree的构建,我竟然听懂了toptree是什么东西!!!然后讲merge操作的时候各种感觉不对,明显可能

ASP.NET中的Session怎么正确使用[转]

Session对象用于存储从一个用户开始访问某个特定的aspx的页面起,到用户离开为止,特定的用户会话所需要的信息.用户在应用程序的页面切换时,Session对象的变量不会被清除. 对于一个Web应用程序而言,所有用户访问到的Application对象的内容是完全一样的:而不同用户会话访问到的Session对象的内容则各不相同. Session可以保存变量,该变量只能供一个用户使用,也就是说,每一个网页浏览者都有自己的Session对象变量,即Session对象具有唯一性. 最近这两天被一个We

IQ一个人的智力和对科学知识的理解掌握程度。 EQ对环境和个人情绪的掌控和对团队关系的运作能力。 AQ挫折商一个人面对困境时减除自己的压力、渡过难关的能力。

IQ: Intelligence Quotient 智商一个人的智力和对科学知识的理解掌握程度. EQ: Emotional Quotient 情商一个人对环境和个人情绪的掌控和对团队关系的运作能力. AQ: Adversity Quotient 挫折商一个人面对困境时减除自己的压力.渡过难关的能力. 除了智商.情商外,近年来又流行一个新概念:挫折商(逆商).IQ.EQ.AQ并称3Q,成为人们获取成功必备的不二法宝.有专家甚至断言,100%的成功=20%的IQ+80%的EQ和AQ. 逆商A

Loj#561 65分

热门专题