loj

LOJ6160 二分图染色

题目传送门分析：由于红蓝有限制，我们可以先考虑染红色和蓝色，然后用绿色补完整个图常常有把棋盘转化为二分图的套路，这次是把二分图转化为棋盘那么红色和蓝色在二分图上没有公共点，相当于在棋盘上放任意多的车，使得车不能互相攻击到假设大小为\(n\)的棋盘的方案数为\(F_n\)，我们可以枚举放多少个车：\(F_n=\sum_{i=0}^{n}C_{n}^{i}A_{n}^{i}\)（这个不用解释了吧233
Darknesses·2020-07-05 21:00

【线段树 扫描线 二维数点】loj#6276. 果树

路径计数转成二维数点很妙啊题目描述NiroBC姐姐是个活泼的少女，她十分喜欢爬树，而她家门口正好有一棵果树，正好满足了她爬树的需求。这颗果树有$N$个节点，标号$1\ldotsN$。每个节点长着一个果子，第$i$个节点上的果子颜色为$C_i$。NiroBC姐姐每天都要爬树，每天都要选择一条有趣的路径$(u,v)$来爬。一条路径被称作有趣的，当且仅当这条路径上的果子的颜色互不相同。$(u,v)$和$
weixin_30716725·2020-07-05 21:00

LOJ104 普通平衡树

题目描述这是一道模板题。您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入x数；删除x数（若有多个相同的数，因只删除一个）；查询x数的排名（若有多个相同的数，因输出最小的排名）；查询排名为x的数；求x的前趋（前趋定义为小于x，且最大的数）；求x的后继（后继定义为大于x，且最小的数）。输入格式第一行为n，表示操作的个数，下面n行每行有两个数opt和x，表示操作的序号（1
weixin_30664051·2020-07-05 21:43

【LOJ】#2098. 「CQOI2015」多项式

题解令x=x-t代换一下会发现\(\sum_{i=0}^{n}a_i(x+t)^i=\sum_{i=0}^{n}b_{i}x^{i}\)剩下的就需要写高精度爆算了……代码#include#defineenterputchar('\n')#definespaceputchar('')#definepiipair#definefifirst#definesesecond#definempmake_pa
weixin_30657541·2020-07-05 21:08

[数列分块1~9]作业总结

黄学长放在loj里的题目质量都很高，感谢黄学长给我们带来了这么多好的题目QwQ。分块作为一种区间甚至是树或者更高级的数据结构都可以轻松解决的搞笑算法，其实质的内涵就是一个优美的暴力。
weixin_30588827·2020-07-05 21:08

[CQOI2015]标识设计

Luogu3170128MB过不去LOJ2099256MB能卡过BZOJ3934512MB怎么都过的去求在\(30*30\)的方格上放\(3\)个\(L\)的方案,有障碍拓展这条路的时候只能向下或向右走
weixin_30530523·2020-07-05 21:49

LOJ #143. 质数判定

题目描述判定输入的数是不是质数。输入格式若干行，一行一个数x。行数不超过1.5×104。输出格式对于输入的每一行，如果x是质数输出一行Y，否则输出一行N。样例样例输入1269666623333样例输出NYNNY数据范围与提示1≤x≤1018。欢迎hack（如果你不是管理员，可以在题目讨论区发帖）。Solution：本题Miller-rabin模板题。Miller-rabin其实是个很简单的算法，用
weixin_30508241·2020-07-05 21:03

LOJ10145郁闷的出纳员

传送门：https://loj.ac/problem/10145简单的平衡树————————————————————————————————————1#include2usingnamespacestd
weixin_30478619·2020-07-05 21:37

loj558&loj2011

loj2011题意：一棵树有两种操作1.选定一个点且这个点的权值随着时间的增加而增加12.查询一条路径上点的个数和权值大于C的个数题解：刚开始没想到离线的做法认为可以大力线段树n(logn)^3然而显然过不去被韦神教育后也考虑过树上莫队的写法然而
weixin_30477293·2020-07-05 21:33

【LOJ】#3020. 「CQOI2017」小 Q 的表格

#3020.「CQOI2017」小Q的表格这个的话求出来\(g=gcd(a,b)\)会修改所有gcd为g的位置我们要求\((g,g)\)这个位置的数一定是\(g^{2}\)的倍数之后的\(gcd(a,b)==g\)的位置也会满足$\frac{f(g,g)}{g^{2}}=\frac{f(a,b)}{ab}$注意\(\frac{f(g,g)}{g^{2}}\)，\(\frac{f(a,b)}{ab}
weixin_30371469·2020-07-05 20:05

【NOI2019】序列

题面https://loj.ac/problem/3158题解$orz$$AYSN$考场上秒出费用流$64pts$的奆神我想这道题的时候在厕所，一开始想到费用流了，但是后来又想了一个$28pts$的背包
weixin_30339457·2020-07-05 20:08

loj #2044. 「CQOI2016」手机号码

#2044.「CQOI2016」手机号码内存限制：256MiB时间限制：1000ms标准输入输出题目类型：传统评测方式：文本比较上传者：匿名提交提交记录统计讨论测试数据题目描述人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自
weixin_30315905·2020-07-05 20:45

LOJ #6278. 数列分块入门 2-分块(区间加法、查询区间内小于某个值x的元素个数)...

#6278.数列分块入门2内存限制：256MiB时间限制：500ms标准输入输出题目类型：传统评测方式：文本比较上传者：hzwer提交提交记录统计测试数据讨论6题目描述给出一个长为nn的数列，以及nn个操作，操作涉及区间加法，询问区间内小于某个值xx的元素个数。输入格式第一行输入一个数字nn。第二行输入nn个数字，第ii个数字为a_iai，以空格隔开。接下来输入nn行询问，每行输入四个数字\mat
weixin_30314813·2020-07-05 20:41

LOJ #6280. 数列分块入门 4-分块(区间加法、区间求和)

#6280.数列分块入门4内存限制：256MiB时间限制：500ms标准输入输出题目类型：传统评测方式：文本比较上传者：hzwer提交提交记录统计测试数据讨论题目描述给出一个长为nn的数列，以及nn个操作，操作涉及区间加法，区间求和。输入格式第一行输入一个数字nn。第二行输入nn个数字，第ii个数字为a_iai，以空格隔开。接下来输入nn行询问，每行输入四个数字\mathrm{opt}opt、ll
weixin_30270561·2020-07-05 20:08

LOJ #6297. 「CodePlus 2018 3 月赛」投票统计 （ STL

投票统计题目描述为了总结过去一段时间的命题工作，王队长组织了“我最喜欢的题目”评选活动，并邀请各位选手给题目进行投票。具体来说，每道题目有一个正整数作为它的编号，一共有nn名选手给它们进行投票，每位选手投且仅投给一道题，其中第ii位选手所投票的题目编号为aiai。由于投票的选手众多，所以王队长请你来帮忙统计得票数。你需要找出收获选手投票最多的题目数量与他们的编号，并按从小到大的顺序列出这些编号。但
Yishui_Blog·2020-07-05 19:43

Hadoop、Storm、Spark这三个大数据平台有啥区别，各有啥应用场景？

Storm是最佳的流式计算框架，Storm由Java和Clojure写成，Storm的优点是全内存计算，所以它的定位是分布式实时计算系统，按照Storm作者的说法，Storm对于实时计算的意义类似于Hadoop
斗者_2013·2020-07-05 19:02

Ubuntu14.04 内 安装 OpenCV 2.4.9 + QT5

英文原文地址：http://marcelojo.org/marcelojoeng/2014/09/installing-opencv-2-4-9-qt5-in-ubuntu.html如果不熟悉OpenCV
站在远方的桥·2020-07-05 18:59

Java程序员必备秘籍 Scala与Clojure函数式编程语言

编程世界就好比江湖，各种技术与思想有如各种内外家功夫在历史的舞台上纷呈登场，各领风骚。如今，自C、C++传承而来的以Java为代表的命令式语言一派可谓如日中天、门徒万千。多年来，这几门语言一直占据着TIOBE编程语言排行榜前几名，而很多“没落”的语言却在最近这几十年里逐渐淡出了人们的视线。在命令式语言中，随着面向对象编程的流行而兴起的对设计模式的探讨始终是OO程序员群体中的热门话题，设计模式的相关
turingbooks·2020-07-05 15:50

LOJ6303

题目LOJ6303分析给定正整数n,kn,kn,k,已知非负整数xxx满足n!mod  kx=0n!{\mod}k^x=0n!
strategist_614·2020-07-05 13:36

LOJ6165

题目LOJ6165分析运用gcdgcdgcd的性质：a=p1a1∗p2a2...pkaka=p_1^{a_1}*p_2^{a_2}...p_k^{a_k}a=p1a1∗p2a2...pkakb=p1b1
strategist_614·2020-07-05 13:36

LOJ#2206. 「HNOI2014」世界树 虚树+倍增

比较好的一道虚树题.建出虚树，然后计算虚树中距离点$x$最近的关键点，这个来一次树形dp+换根即可实现.难点在于计算$x$到$x$父亲这一段所有节点归属于谁(肯定属于$x$的最近点或$x$父亲最近点).这里的话肯定可以二分出拐点（拐点以前属于$x$，拐点以后属于$y$)，然后根据虚树的性质，$x$到父亲之间节点的儿子上肯定都没有关键节点.很多地方都需要用到倍增，dfs处理倍增的时候要注意先处理父亲
EM-LGH·2020-07-05 12:00

loj #2043. 「CQOI2016」K 远点对（KDTree）

题目链接：https://loj.ac/problem/2043KDTree板题？貌似会就能过哦。
_bibibibi·2020-07-05 12:31

使用Quartz出现同包下的文件无法访问的异常

java.lang.IllegalAccessException:classorg.quartz.simpl.SimpleJobFactory(inmodulequartz)cannotaccessclasscom.soe.others.HelloJob
SOE郭大帅·2020-07-05 10:28

LOJ104 普通平衡树【Splay】

传送门SOL:splay板子#includeusingnamespacestd;#definesfscanf#definepfprintfconstintmaxn=1e5+10;intson[maxn][2],siz[maxn],sum[maxn],fa[maxn],val[maxn],n,root=0,tot=0;inlinevoidpushup(intu){siz[u]=siz[son[u][
RHJoi·2020-07-05 09:10

LOJ10056

LOJ10056实际上，这题只要任选一个根，将无根树转为有根树，构造val[x]表示从根到x节点的异或和，就变成模板LOJ10050了为什么这样是对的？
ff_666·2020-07-05 09:57

LOJ137(LOJ6021)

LOJ137这题，真心整死人。。
ff_666·2020-07-05 09:56

LOJ10072

LOJ10072这题，N这么小，可以想到O(N3)O(N3)枚举三个点i,j,ki,j,k此时贪心想法，构成的环最小为w[i][k]+w[k][j]+min_w[i][j]（最短路）w[i][k]+w[
ff_666·2020-07-05 09:26

LOJ2427

LOJ2427不需太多处理hash一下直接暴枚吧。。
ff_666·2020-07-05 09:25

LOJ10133

LOJ10133现在才发现写LOJ10068大材小用了。。不过想法就是那篇。。
ff_666·2020-07-05 09:25

LOJ10052

LOJ10052同LOJ10049，就是读入有毒。。
ff_666·2020-07-05 09:25

LOJ10048

LOJ10048分析一下暴力：每次从头KMP扫一趟实际上，不需要从头扫——因为上次处理前面的部分都没挖出来，现在肯定也不会出现但缺口处有可能拼接出一个新串，但反正是绝对轮不到前面的前面了也就是说，后面接上的肯定能压住前面的
ff_666·2020-07-05 09:25

LOJ10064

LOJ10064首先，Di=DSTiDi=DSTi(PRIM中)所以可以先求一趟PRIM维护最小路径生成树再根据乘法原理来统计，连乘到达每个点的答案#include#defineLLlonglong#definegt
ff_666·2020-07-05 09:25

LOJ10047

LOJ10047这题是对KMP性质的深度挖掘啊。。
ff_666·2020-07-05 09:25

LOJ2452

LOJ2452一眼看去，有点像LOJ2427，然后。。
ff_666·2020-07-05 09:25

LOJ10053

LOJ10053字典单词长度这么小，直接写个Trie（真真正正的字典树）然后类似DP刷表法一样，更新下一状态如果当前状态能扩展出来，才继续扩展O(m∗len文章∗len单词)O(m∗len文章∗len单词
ff_666·2020-07-05 09:25

LOJ#3326. 「SNOI2020」字符串 后缀树+贪心

问题可以转化为：$A$与$B$所有前缀一一配对，LCP之和最大是多少.构建后缀树，然后对于点$x$，若LCP为$x$则贡献就是$x$子树中$A$点和$B$点较小数量.我们发现如果要求和最大，就贪心匹配.由于后缀树中点$x$的长度为mx[x]~mx[pre[x]]，我们需要分类讨论$LCP$的长度.但是由于题中特殊条件，导致后缀树中的关键点（A,B匹配到的点）都表示前缀，而根据SAM原理，这些前缀长
EM-LGH·2020-07-05 08:00

Java基础：Java的记事本编写代码，使用cmd运行

七、运行代码（输入javaTestHelloJava敲击回车）：一、前提：你的电脑必须是安装完jdk并配置好环境变量的，如没有，请转到我的博客“初学Java的同学的eclipse软件下载及其wi
曾某人啊·2020-07-05 08:31

LOJ---6285：数列分块入门 9【区间众数】

题目：https://loj.ac/problem/6285分析：如果只查询众数的个数，完全可以莫队，加数时容易维护众数的数量，删除数时，众数的数量要么减1，要么不变，只需再开一个标记数组维护众数的数量即可根据陈立杰
KobeDuu·2020-07-05 08:26

LOJ143（Miller Rabin素数测试）

LOJ143题意：1e5个(1e18)的数，分别判断它们是不是质素。
IQ^QI·2020-07-05 08:22

【BZOJ5205】【LOJ6301】「CodePlus 2018 3 月赛」白金元首与莫斯科

【题目链接】点击打开链接【思路要点】考虑从前向后、从后向前各做一次状压DP，在询问时合并信息。注意到问题等价于用\(1*2\)和\(1*1\)的棋子填满棋盘，我们可以把\(1*1\)的棋子一并在状压DP时考虑进去。合并答案时只需要枚举\(2^N\)个状态，将满足条件的DP值相乘，累加入答案即可。举例来说，在下图中，合法的状态应当满足在标号为4处已经填上棋子，在标号和为3的绿色和蓝色方格，是否填上棋
cz_xuyixuan·2020-07-05 07:24

【LOJ3158】「NOI2019」序列

【题目链接】点击打开链接【思路要点】笔者本题的做法是基于对决策点进行打表得到的，并不能给出严格的证明。但确实得到了一个与标准解法，或是模拟费用流解法完全不同的做法。考虑一个O(N3)O(N^3)O(N3)的动态规划，将数组按照aia_iai排序，那么一旦确定了LLL对都选的位置，剩余的K−LK-LK−L个选择aia_iai的位置一定是一个前缀。因此，我们可以只在状态中计入考虑了的位置数，决策都选的
cz_xuyixuan·2020-07-05 07:52

【LOJ3059】「HNOI2019」序列

【题目链接】点击打开链接【思路要点】没有修改的做法在《IOI2018中国国家候选队论文集——浅谈保序回归问题》中有所介绍。具体做法如下：(1)(1)(1)、注意到若所有BiB_iBi均相等，最小化∑i=1N(Ai−B)2=∑i=1NAi2−2AiB+B2\sum_{i=1}^{N}(A_i-B)^2=\sum_{i=1}^{N}A_i^2-2A_iB+B^2∑i=1N(Ai−B)2=∑i=1NAi
cz_xuyixuan·2020-07-05 07:52

【LOJ3055】「HNOI2019」JOJO

【题目链接】点击打开链接【思路要点】考虑将字符串缩成若干个相同字符的段(cnt,char)(cnt,char)(cnt,char)，相邻的字符不相同。考虑一个与某一个前缀匹配的后缀，若该后缀横跨了x(x≥2)x\(x\geq2)x(x≥2)段，那么其对应的第222段至第x−1x-1x−1段的(cnt,char)(cnt,char)(cnt,char)都应该对应相等；且后缀的第111段与前缀的第11
cz_xuyixuan·2020-07-05 07:52

题解 [联合省选 2020 A] 树（LOJ #3303 / 洛谷 P6623）【01-Trie 启发式合并】

题目链接：洛谷P6623/LOJ#3303题意给定一棵有根树，节点有点权v(i)v(i)v(i)。
破壁人五号·2020-07-05 07:37

题解 [联合省选 2020 A] 组合数问题（LOJ #3300 / 洛谷 P6620）【第二类斯特林数 下降幂多项式】

题目链接：洛谷P6620/LOJ#3300题意求：∑k=0nf(k)×xk×(nk) mod p\sum_{k=0}^nf(k)\timesx^k\times{n\choosek}\bmodp∑k=0nf
破壁人五号·2020-07-05 07:37

HLOJ482 判断数独_用来位运算练习，状态压缩入门

题面题目描述数独是一款智力游戏，现给你一个数独，并需要你验证是否符合规则。具体规则如下:每一行都用到1,2,3,4,5,6,7,8,9，位置不限，每一列都用到1,2,3,4,5,6,7,8,9，位置不限，每3×3的格子（共九个这样的格子）都用到1,2,3,4,5,6,7,8,9，位置不限，游戏的过程就是用1,2,3,4,5,6,7,8,9填充空白，并要求满足每行、每列、每个九宫格都用到1,2,3,
千杯湖底沙.·2020-07-05 07:42

loj #100. 矩阵乘法

题目描述这是一道模板题。分别给定n×p和p×m的两个矩阵A和B，求A×B。输入第一行三个正整数n、p、m，表示矩阵的长宽。之后的n行，每行p个整数，表示矩阵A。之后的p行，每行m个整数，表示矩阵B。输出输出n行，每行m个整数，表示矩阵A×B，每个数模10^9+7输出。样例输入345-2-8-98-1006-8-10-6694-75-5910-2-1055-3-7-38-2-6773-2样例输出99
Just__a__rookie·2020-07-05 07:17

（分块）LOJ#6278. 数列分块入门 2

传送门：LOJ#6278数列分块入门2题意：给出一个长为n的数列，以及n个操作，操作涉及区间加法，询问区间内小于某个值x的元素个数。
烟波煮雨·2020-07-05 06:47

SDOI2015题解与感想

链接：https://loj.ac/problems/search?keyword=SDOI2015其实也没什么感想。。
OI界第一麻瓜·2020-07-05 06:10

LOJ #2476. 「2018 集训队互测 Day 3」蒜头的奖杯（三元环计数）

题目泰勒应天下大雨！类似于SDOI2018SDOI2018SDOI2018旧试题。给DDD,EEE,FFF卷上μ\muμ。得到D′,E′,F′D',E',F'D′,E′,F′。原式变为∑i,j,kAiBjCk∑a∣i,a∣jDa′∑b∣i,b∣kEb′∑c∣j,c∣kFc′\sum_{i,j,k}A_iB_jC_k\sum_{a|i,a|j}D'_a\sum_{b|i,b|k}E'_b\sum_{
Freopen·2020-07-05 05:05
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他