题目大意 有一个长度为 \(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

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

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

题意 有\(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个质数. 一个暴力的做

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

目录 总结 刷题 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

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

感觉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

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

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

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

二,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.

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

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

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

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

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

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

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

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

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