loj

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

LOJ #541.「LibreOJ NOIP Round #1」七曜圣贤 题解

题目传送门题目大意：有bbb种红茶，一开始有000到aaa种类的红茶，每次操作给出一个pip_ipi，如果pi=−1p_i=-1pi=−1，那么就捡起之前最早丢掉的红茶，否则，如果你拥有种类pip_ipi的红茶，那么丢掉它，如果你没有并且之前没有拥有过，那么就购买这个红茶，否则，如果之前拥有过，那么就还是执行捡起之前最早丢掉的红茶。减红茶时，如果没红茶减就忽视这次操作，然后每次操作完后求出一个kk
Hypoc_·2020-07-04 10:58

理解 JS 作用域链与执行上下文

我可恨的var关键字：你读完下面内容就会明白标题的含义，先来一段超级简单的代码：varstr='HelloJavaScripthoisting';console.log(str);//HelloJavaScripthoisting
挺哥1998·2020-07-04 10:30

LOJ #2318. 「NOIP2017」宝藏

题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了nnn个深埋在地下的宝藏屋，也给出了这nnn个宝藏屋之间可供开发的mmm条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他打通一条从地面到某个宝藏屋的通道
YYHS_WSF·2020-07-04 09:21

LibreOJ #6284. 数列分块入门 8

题目链接：https://loj.ac/problem/6284题意:给你一个nnn个整数的序列aaa，让你进行一种操作：查询[l,r][l,r][l,r]内的数字xxx的个数，然后把[l,r][l,r
yug9u·2020-07-04 09:04

JOI 2020 Final 题解

来更一篇竟然直接ak了…loj#3252.
Rose_max·2020-07-04 07:38

clojure实战——如何在java中调用clojure函数

一、构建clojure工程clojure工程的构建在此不详细讲述。
蜗牛lz·2020-07-04 06:14

LOJ6301：「CodePlus 2018 3 月赛」白金元首与莫斯科 （类插头DP）

题目传送门：https://loj.ac/problem/6301题目分析：比赛的时候乱写了个O(n2m3m)O(n2m3m)的状压DP，结果只拿了14pts。
KsCla·2020-07-04 06:53

【代码超详解】LOJ #143 质数判定（Miller-Rabin算法 · 模板题）

一、题目描述#143.质数判定内存限制：256MiB时间限制：5000ms标准输入输出题目类型：传统评测方式：文本比较上传者：fjzzq2002题目描述判定输入的数是不是质数。输入格式若干行，一行一个数x。行数不超过1e5。输出格式对于输入的每一行，如果x是质数输出一行Y否则输出一行N样例样例输入1269666623333样例输出NYNNY数据范围与提示1≤x≤1e18欢迎hack（如果你不是管理
山上一缕烟·2020-07-04 04:27

自动驾驶自动驾驶数据集

链接：https://pan.baidu.com/s/1nXyEIpIFslOJi3HeWmseKA提取码：x6sh如有疑问：请联系本人邮箱[email protected]博世小交通灯数据集：用于深度学习的小型交通灯的数据集
JimmyChoo·2020-07-04 04:24

CodePlus 2018 3 月赛 白金元首与莫斯科 插头DP

题面：https://loj.ac/problem/6301一眼就看出是一道插头DP题，只记录插头的有无。
rgnoH·2020-07-04 01:20

题解 [联合省选 2020 A] 冰火战士（LOJ #3299 / 洛谷 P6619）【树状数组二分】

题目链接：洛谷P6619/LOJ#3299题意有两队人，分别为冰系和火系。每个人有所在队伍ttt、温度xxx、能量yyy。
破壁人五号·2020-07-04 01:33

题解 [联合省选 2020 A] 作业题（LOJ #3304 / 洛谷 P6624）【矩阵树定理】

题目链接：洛谷P6624/LOJ#3304题意给定无向带权简单图，其生成树的价值定义为树内边权之和乘以其gcd⁡\gcdgcd，求其所有生成树的价值和。
破壁人五号·2020-07-04 01:33

多项式题单

LOJ#556.「Antileaf’sRound」咱们去烧菜吧求混合背包（某一体积的物品可能有无限个也可能有有限个），得到体积和为1...n1...n1...n的方案数。热身题。
Freopen·2020-07-04 01:19

题解 LOJ2075 「JSOI2016」位运算（状压DP，矩阵）

题目大意题目链接给定两个整数\(n\),\(k\)和一个01串\(S\)。我们设\(R\)是一个二进制数，它的二进制表示，就是\(S\)重复\(k\)次。请你选出\(n\)个不同的、小于\(R\)的非负整数（也就是值在\([0,R-1]\)之间），使得它们的异或和为\(0\)。数据范围：\(3\leqn\leq7,1\leqk\leq10^5,1\leq|S|\leq50\)。本题题解假设我们已经
dysyn1314·2020-07-02 21:00

P5488 差分与前缀和 NTT Lucas定理 多项式

LINK：差分与前缀和这道题和loj的一个人的高三楼相似。
chdy·2020-07-02 20:00
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他