loj

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

LOJ 持久化序列 可持久化treap

一道模板题在写完这道题以后就去找其他带翻转的可持久化treap题去写了发现自己根本不会可持久化treap什么标记翻转可持久化自闭了一整天网上也没有找到很好的模板于是选择搁置一段时间等以后时间充裕了再来磕#includeusingnamespacestd;constintmaxn=5e5+5;structnode{intls,rs,key,rand,siz;}tree[maxn*30];ints[m
Lv1_kangdi·2020-07-05 05:59

为input标签绑定事件的几种方式

为标签绑定事件functiondanji(){alert("hellojavascript");}单击按钮触发函数。
qq_35661171·2020-07-05 05:36

[APIO2018] Circle selection 选圆圈(假题解)

题面自己去LOJLOJ上找Sol直接排序然后KDTreeKDTree查询然后发现TLETLE了然后把点旋转一下，就过了。。
Cyhlnj·2020-07-05 01:24

Loj-110乘法逆元（线性模板题）

题目描述给定正整数nnn与ppp，求1∼n1\simn1∼n中的所有数在模ppp意义下的乘法逆元。输入格式一行两个正整数nnn与ppp输出格式nnn行，第iii行一个正整数，表示iii在模ppp意义下的乘法逆元。样例样例输入1013样例输出179108112534数据范围与提示1≤n≤3×1e6,n#include#includeusingnamespacestd;constintmaxn=3*1
Uniontake·2020-07-04 23:33

clojure笔记

storm-clojureclojure方法定义defn宏用来定义一个函数。它的参数包括一个函数名字，一个可选的注释字符串，参数列表，然后一个方法体。而函数的返回值则是方法体里面最后一个表达式的值。
luo_chao·2020-07-04 23:27

机器学习框架、库和软件集合：awesome-machine-learning

TableofContentsCGeneral-PurposeMachineLearningComputerVisionC++ComputerVisionGeneral-PurposeMachineLearningNaturalLanguageProcessingSequenceAnalysisClojureNaturalLanguageProcess
ldd530314297·2020-07-04 21:32

Clojure 学习入门（18）—— 数据类型

如何表示和处理数据Clojure是一种动态类型语言，这意味着你在程序中永远不需要明确定义符号、函数、或者参数的数据类型。但是，所有的值仍然有一个类型。字符串时是字符串，数字是数字，列表是列表，等等。
iteye_12028·2020-07-04 18:10

LOJ6435【PKUSC2018】星际穿越题解（贪心+倍增）

题目：LOJ6435.题目大意：给定一张无向图nnn个点，表示现在又知道了一些信息为每个点iii与编号为[li,i−1][l_i,i-1][li,i−1]的点有连边，边权均为111.现在给定qqq组询问
hezlik·2020-07-04 18:19

【LOJ574】「LibreOJ NOI Round #2」黄金矿工【模拟费用流】【树链剖分】【线段树】

题目链接把一个u上的权为x的矿工和一个v上的权为y的矿工匹配了，相当于u出现了一个权为-x的黄金，v出现了一个权为-y的黄金。每个点开个set，维护每个轻子树能爬上来的最大权的矿工和自己点上的矿工。当一条重链上的流量发生改变，只有这条链顶节点的父亲的set需要改变，删除原来的最大权矿工，加入现在的能爬上来的最大权矿工。需要树链剖分，在线段树上维护流量和最值。#include#include#inc
ez_2016gdgzoi471·2020-07-04 15:10

LOJ 2318 「NOIP2017」宝藏

题面题目传送门解法为什么我的状压dp那么丑啊……发现n≤12n≤12n≤12，所以不妨考虑状压dp设f[d][S][rt]f[d][S][rt]f[d][S][rt]表示当前深度为ddd，在根为rtrtrt的子树中有SSS集合内的点的最小代价考虑先枚举rtrtrt的一个儿子是什么，假设为xxx，然后枚举集合S′⊂SS'\subsetSS′⊂S作为xxx的子树部分，其它剩下的部分继续作为除
mysterynoip·2020-07-04 15:29

loj 6284 数列分块入门 8

http://www.elijahqi.win/2018/03/05/loj-6284/题目描述给出一个长为nnn的数列，以及nnn个操作，操作涉及区间询问等于一个数ccc的元素，并将这个区间的所有元素改为
elijahqi·2020-07-04 15:55

LOJ 6432 「PKUSC2018」真实排名

题目链接https://loj.ac/problem/6432思路如果第ii个选手的分数没有变，那么要维持这个选手的排名，分数为[⌈vi2⌉,vi)[⌈vi2⌉,vi)的选手分数都不能变，设c=cnt[
dilei7762·2020-07-04 14:21

#6283. 数列分块入门 7（区间乘法，区间加法，单点询问）

题目链接：https://loj.ac/problem/6283题目大意：中文题目具体思路：和线段树的思路相同，注意lazy的下放，对于不完整的区间，我们需要先更新数组a的值，然后再对数组a进行操作。
diaomeijiao3430·2020-07-04 14:58

数列分块入门1~9 loj6277~6285

hzwer的讲解一给出一个长为\(n\)的数列，以及\(n\)个操作，操作涉及区间加法，单点查值。#include#include#includeusingnamespacestd;intn,a[50005],opt,uu,vv,ww,tag[305],blc,bel[50005];voidadd(intuu,intvv,intww){intp=bel[uu],q=bel[vv];if(p==q)
dianjiaxian1205·2020-07-04 14:10

loj2042 「CQOI2016」不同的最小割

分治+最小割看到题解的第一句话是这个就秒懂了，然后乱七八糟的错误、越界、RE……#include#include#include#include#include#includeusingnamespacestd;intn,m,uu,vv,ww,hea[855],cnt,a[855],ss,tt,lev[855],tmp[855],cur[855];intmaxFlow;constintoo=0x3
dianjiaxian1205·2020-07-04 14:10

【刷题】LuoguP5470/LOJ3158「NOI2019」序列 模拟费用流/贪心

题目LOJ3158LuoguP5470给定两个长度为nnn的正整数序列{ai}\begin{Bmatrix}a_i\end{Bmatrix}{ai}与{bi}\begin{Bmatrix}b_i\end
czyarl·2020-07-04 14:01

听说scala、结缘clojure

学习scala有一会了，零零碎碎，没有太多时间与精力投入，一段时间后，也厌倦了，虽然scala某些方面很犀利，但兴趣到最后也没多少了，遇到了clojure\也是缘于http://blog.fnil.net
caoruntie·2020-07-04 12:35

LOJ6503 Magic

很好的推柿子题题目链接考虑二项式反演.我们令\(g(i)\)表示至少有\(i\)对魔法对.那么很显然\(ans=\sum_{i=k}^n(-1)^{i-k}C_i^kg(i)\)首先,我们让每张牌都带标号,这样会好算很多.最后答案乘上\(\frac{1}{\proda[i]!}\)即可.现在我们可以愉快地\(DP\)了.考虑用\(f[i][j]\)表示前\(i\)个颜色,已经有了\(j\)对魔法对
aoye9670·2020-07-04 11:01
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他