E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
loj
在Java中如何用String类中的indexof方法得到一个词的出现频率
publicclassTest{publicstaticvoidmain(String[]args){Strings="hel
loj
ackhellolookmetoseenohello";Stringtarget
iteye_8122
·
2020-08-09 08:19
java
「
LOJ
2474」「2018 集训队互测」北校门外的未来-笛卡尔树及其扩展+LCT
Description链接Solution对于一棵树TTT,定义其的笛卡尔树C(T)C(T)C(T)满足:堆性质,即祖先的权值(本题中为标号)一定大于子孙的权值。搜索树性质,即任意子树对应的节点在TTT中一定联通。感性理解的话,C(T)C(T)C(T)是把选重心改为选最大编号的点,构建出来的点分树。先不考虑修改。对于TTT构造出C(T)C(T)C(T)可以发现:性质111G(T)G(T)G(T)中
DSL_HN_2002
·
2020-08-09 05:53
数据结构——动态树/LCT
文章类型——题解
「
LOJ
2462」「2018 集训队互测 Day 1」完美的集合
Description链接Solution首先对于每一种选取KKK个集合的方案,合法的测试点一定是个联通块。所以可以容斥求出方案数,即uuu可行的减去faufa_ufau与uuu都可行的。一次树上背包直接做是O(nm2)O(nm^2)O(nm2)的,但是在dfsdfsdfs序上倒序DPDPDP可以做到O(nm)O(nm)O(nm),具体实现可以看代码。考虑如何计算那个组合数。可以发现n!=∏i∈[
DSL_HN_2002
·
2020-08-09 05:53
文章类型——题解
[
LOJ
#3124][CTS2019]氪金手游(概率 + 树形 DP + 容斥)
Address洛谷P5405
LOJ
#3124Solution先考虑如果以某个点(下面定为111)为根时,如果所有的限制二元组(u,v)(u,v)(u,v)都满足uuu是vvv的父亲(即uuu向vvv连边构成外向树
xyz32768
·
2020-08-09 03:27
BZOJ
UOJ
LOJ
【题解】
LOJ
#6183. 看无可看 生成函数 + 分治FFT
题目题解推出f的通项:fn=a×3n−b×(−1)nf_n=a\times3^n-b\times(-1)^nfn=a×3n−b×(−1)n最后我们要求:∑s′⊆s,∣s∣=k∏x∈s′wx\sum_{s'\subseteqs,|s|=k}\prod_{x\ins'}w^xs′⊆s,∣s∣=k∑x∈s′∏wx这个可以看成生成函数,分治FTT解决(保证不会选重复的数)g(n)表示选
Thomas_ZQQ@Runespoor
·
2020-08-09 01:13
多项式
生成函数
LOJ
题解
FTT&NTT
LOJ
3124 「CTS2019 | CTSC2019」氪金手游——概率+树形DP
题目:https://
loj
.ac/problem/3124看了题解:https://www.cnblogs.com/Itst/p/10883880.html先考虑外向树。
weixin_34310369
·
2020-08-09 00:28
Loj
#3124. 「CTS2019 | CTSC2019」氪金手游
Loj
#3124.「CTS2019|CTSC2019」氪金手游题目描述小刘同学是一个喜欢氪金手游的男孩子。他最近迷上了一个新游戏,游戏的内容就是不断地抽卡。
weixin_34148340
·
2020-08-09 00:01
LOJ
2172 「FJOI2016」所有公共子序列问题——序列自动机
题目:https://
loj
.ac/problem/2172在两个序列自动机上同时走,这样暴搜。先走字典序小的字符,一边搜一边输出,就是按字典序排序的。方案数很多,需要高精度?空间很小,要压位。
weixin_34013044
·
2020-08-09 00:56
C
loj
ure的并发(二)Write Skew分析
C
loj
ure的并发(一)Ref和STMC
loj
ure的并发(二)WriteSkew分析C
loj
ure的并发(三)Atom、缓存和性能C
loj
ure的并发(四)Agent深入分析和ActorC
loj
ure
weixin_33887443
·
2020-08-09 00:22
【
LOJ
】#2493. 「BJOI2018」染色
题面题解推结论大题……然而我推不出什么结论奇环显然是NO如果一个联通块里有两个分离的环,也是NO如果一个联通块里,点数为n,边数为mm=n+2的时候,肯定是NOm=n+1的时候如果只存在一个双联通分量的话,取出这个双联通分量,存在两个点点度为3他们之间有3条路径,如果其中两条为2的话答案是YES,否则是NO代码#include#definefifirst#definesesecond#define
weixin_30947043
·
2020-08-09 00:18
NOI 2016 循环之美 (莫比乌斯反演+杜教筛)
题目大意:略洛谷传送门鉴于洛谷最近总崩,附上良心
LOJ
链接任何形容词也不够赞美这一道神题$\sum\limits_{i=1}^{N}\sum\limits_{j=1}^{M}[gcd(i,j)==1][
weixin_30655219
·
2020-08-08 23:17
LOJ
#2230. 「BJOI2014」大融合
LOJ
#2230.「BJOI2014」大融合题目描述小强要在$N$个孤立的星球上建立起一套通信系统。这套通信系统就是连接$N$个点的一个树。这个树的边是一条一条添加上去的。
Claire_ljy
·
2020-08-08 23:55
数据结构与算法
【
LOJ
】#2122. 「HEOI2015」小 Z 的房间
题解又是一道取模不给质数的毒瘤矩阵树题不会写分数类……然后发现了网上过于神仙的题解类似与辗转相除的这样把某一个位置消成0orz代码#include#definefifirst#definesesecond#definepiipair#definempmake_pair#definepbpush_back#defineenterputchar('\n')#definespaceputchar('')
1361976860
·
2020-08-08 23:52
【
LOJ
】#2182. 「SDOI2015」寻宝游戏
题解终于了解怎么动态维护虚树了就是把点按照dfs序排个序啊这道题显然是求虚树上所有边长的两倍我们把dfs序排完序,相邻两个点加上路径长(包括首尾),删除的时候删一个点减去它到两边再加上新近相邻的两个点即可增加同理代码#include#definefifirst#definesesecond#definepiipair#definespaceputchar('')#defineenterputcha
weixin_30399155
·
2020-08-08 23:15
【
LOJ
】#2178. 「BJOI2017」机动训练
题解遇见平方和就转有序对呗dp类似从很多点出发每次走一步的转移方式然后我toonaive的,枚举路径长度来决定更新次数,愉快TLE改成记搜就过了代码#include#definefifirst#definesesecond#definepiipair#definempmake_pair#definepbpush_back#defineenterputchar('\n')#definespacepu
weixin_30381793
·
2020-08-08 23:11
2019绍一集训
CXR吊锤的一次出门集训,虽然感觉今年比去年实力提升了不少,但是最近的状态感觉都不是太好啊据说这次是针对国赛难度的训练,那我不是完了7/4陈指导没有来,我就写找一道题写写,然后一个晚上就过去了233:
LOJ
weixin_30359021
·
2020-08-08 23:35
#
loj
3124. 「CTS2019 | CTSC2019」氪金手游
简单容斥先假设所有点的权值都给定了随便选一个点当根开始dfs,如果所有边都是向下指的那么答案就是\[\prod_{u}\frac{w(u)}{siz(u)}\]其中\(siz(u)\)表示u子树所在的点的点权和如果权值不确定的话,我们用树形dp计算上述式子的期望,状态里记录子树中的点权和即可如果所有边不是向下指的话,我们使用容斥原理,我们的限制是某些边不可以是向下的我们可以这样容斥:钦定一些向上的
weixin_30314813
·
2020-08-08 23:55
[反演]
LOJ
#509. 「LibreOJ NOI Round #1」动态几何问题
μ2(n)=∑d2|nμ(d)然后就是xjb推反正退役了我也就弃坑了95分代码复杂度分析及优化详见官方题解#include#include#include#includeusingnamespacestd;typedeflonglongll;lln,m;constintmaxn=122474490;constintN=maxn+5;intprime[7000000],num;intmu[N],mu
里阿奴摩西
·
2020-08-08 22:41
莫比乌斯反演&杜教筛
[
LOJ
3123][KMP][DP]CTS2019:重复
LOJ
3123首先容斥一下,统计不合法方案对S建出KMP自动机,则答案显然是走m步走出一个环的方案,枚举起点pos,直接dp可以获得60分注意到一个点指向非根节点的出边是唯一的,不然就无法满足字典序的要求
romiqi_new
·
2020-08-08 20:51
KMP
-----DP-----
-----字符串-----
【
LOJ
#3157】「NOI2019」机器人(区间DP / 下降幂多项式)
传送门莫名就跑到了
loj
rk1?
loj
\rk1?
loj
rk1?
Stargazer.
·
2020-08-08 20:22
区间dp
多项式
【
LOJ
#2085】「NOI2016」循环之美(莫比乌斯反演+杜教筛)
传送门考虑对于一个kkk进制循环小数xy\fracxyyx如果循环节为lll那么这个数乘上klk^lkl后小数部分不变那么就是xy−⌊xy⌋=xkly−⌊xkly⌋\fracxy-\lfloor\fracxy\rfloor=\frac{xk^l}y-\lfloor\frac{xk^l}y\rflooryx−⌊yx⌋=yxkl−⌊yxkl⌋x−⌊xy⌋y=xkl−⌊xkly⌋yx-\lfloor\f
Stargazer.
·
2020-08-08 20:51
杜教筛
莫比乌斯反演
【
LOJ
#3161】「NOI2019」I 君的探险(随机化+整体二分)
传送门首先是686868分对于树的做法(和正解没有关系)点编号为1−n1-n1−n考虑对于每一个二进制位ddd把这编号位为1的点modifymodifymodify然后对每个点queryqueryquery如果颜色改变,那么sum+=1usingnamespacestd;#definecsconst#definereregister#definepiipair#definefifirst#defi
Stargazer.
·
2020-08-08 20:51
整体二分
二分答案
【
LOJ
3161】「NOI2019」I 君的探险
【题目链接】点击打开链接【思路要点】以下是笔者在考场上的做法,与标准解法存在一定区别。首先我们可以先讨论一下A,BA,BA,B两类数据的做法。对于AAA类数据,对每个洞穴以12\frac{1}{2}21的概率进行操作,此后观察一遍所有的洞穴,将同色的洞穴归为一类,递归处理每一类即可。对于BBB类数据,我们本质上需要计算每个节点iii的父节点的位置。点亮一个前缀,通过观察节点iii是否变色我们可以判
cz_xuyixuan
·
2020-08-08 20:53
【类型】做题记录
【OJ】LOJ
【资料】好题
【资料】交互题
【算法】随机化
【算法】CDQ分治与整体二分
【
LOJ
3124】「CTS2019」氪金手游
【题目链接】点击打开链接【思路要点】考虑给出的图为外向树的情况,各个点都需要早于子树中所有的点,记sizeisize_isizei表示iii子树中所有点的wiw_iwi之和,则获奖概率为∏i=1Nwisizei\prod_{i=1}^{N}\frac{w_i}{size_i}i=1∏Nsizeiwi对所有wiw_iwi的分布进行背包即可。给出的图不为外向树时,可以枚举各个反向边为无限制或正向边,用
cz_xuyixuan
·
2020-08-08 20:53
【OJ】LOJ
【类型】做题记录
【资料】好题
【算法】组合数学
【算法】容斥原理
【算法】动态规划
【算法】概率与期望
【
LOJ
3160】「NOI2019」斗主地
【题目链接】点击打开链接【思路要点】打表可得,若各个位置iii上权值的期望是关于iii的一/二次函数,则经过一次洗牌后,各个位置iii上权值的期望依然是关于iii的一/二次函数。暴力计算牌堆底的三项,然后插值即可。时间复杂度O(M+Q)O(M+Q)O(M+Q)。【代码】#includeusingnamespacestd;constintMAXN=5;constintP=998244353;type
cz_xuyixuan
·
2020-08-08 20:53
【OJ】LOJ
【类型】做题记录
【算法】找规律
【算法】拉格朗日插值法
【
LOJ
3123】「CTS2019」重复
【题目链接】点击打开链接【思路要点】考虑计算经过无限重复后不能够找到有意义的语段的基本句子数,下称不合法的基本句子数。首先我们需要一个算法来判断某一基本句子ttt是否不合法。将ttt重复足够多次,在sss的kmpkmpkmp自动机上跑,记当前节点为pospospos,ttt中下一个字符为ccc,若ccc小于pospospos在failfailfail树上某一个祖先在sss中的下一个字符,则ttt合
cz_xuyixuan
·
2020-08-08 20:53
【OJ】LOJ
【类型】做题记录
【算法】自动机思想
【算法】KMP算法
【算法】动态规划
不需要安装任何开发环境,在浏览器里面就能在线练习31种编程语言
而且必须在特定的设备下面才能使用,比如苹果(Apple)公司的Swift语言.就有下面的编程语言:AsmBCPLBashC(clang)C(gcc)C#C++(clang++)C++(g++)ChapelC
loj
ureCoffeeScriptDElixirErlangF
咸鱼的翻身
·
2020-08-08 19:44
技术知识
LOJ
#2008. 「SCOI2015」小凸想跑步(半平面交)
题目考虑第一个三角形和第iii个三角形。由题意我们需要前者面积小于后者。然后画一个这样的图,其中aaa为第一个三角形的底边(多边形上的边)。所以显然vpvpvp向量的右侧的所有点就是满足前者面积小于后者的PPP所以我们求出所有的这种分割向量然后做半平面交即可。这个向量可以用叉积相等(面积相等)+求出交点vvv来解。但是这个题真正恶心的是bbb与aaa平行的情况。但是我们写的标准半平面交是会在所有方
Freopen
·
2020-08-08 19:56
计算几何
【BZOJ4530】大融合(Link-Cut Tree)
Loj
链接题目描述小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。这个树的边是一条一条添加上去的。
小蒟蒻yyb
·
2020-08-08 19:41
BZOJ
各省省选
Link-Cut
Tree
Storm 原理机制杂记
Storm:Storm是Twitter开源的分布式实时计算系统,Storm通过简单的API使开发者可以可靠地处理无界持续的流数据,进行实时计算,开发语言为C
loj
ure和Java,非JVM语言可以通过stdin
大林-Java
·
2020-08-08 18:40
Storm实时计算
LOJ
2522:[FJOI2018]邮递员问题(乱搞)
传送门乱搞。可以发现如果起点在左边界,终点在右边界的时候上下走的点一定是连续的(可能吧)那么可以设fi,j,0/1f_{i,j,0/1}fi,j,0/1表示当前上面到iii,下面到jjj,当前在上面/下面的最短距离。如果起点不在左边界,终点不在右边界,那么就乱搞。对于左边,如果向左的时候下去了再上来一定不会优与直接走过去,那么就分两种情况:左下右或者直接先左再次原路返回向右。右边类似,每次到一个点
Cyhlnj
·
2020-08-08 18:16
乱搞与思维
[
LOJ
2720] 「NOI2018」你的名字(后缀自动机+线段树合并)
题意给你一个字符串S\rmSS,q\rmqq次询问一个区间[l,r]\rm[l,r][l,r],与一个字符串T\rmTT,求T\rmTT有多少个本质不同的子串没在S[l,r]\rmS[l,r]S[l,r]中出现过。首先求的东西可以转化成T\rmTT中本质不同的子串减去S[l,r]\rmS[l,r]S[l,r]与T\rmTT的本质不同的公共子串数,T\rmTT中本质不同的子串用SAM很好求,那么现在
lunch__
·
2020-08-08 17:52
LOJ
#3119. 「CTS2019 | CTSC2019」随机立方体 组合计数+二项式反演
好神的一道计数题呀.code:#include#include#include#defineN5000003#definelllonglong#definemod998244353#definesetIO(s)freopen(s".in","r",stdin)usingnamespacestd;intinvg[N],dp[N],f[N],fac[N],inv[N];llg[N];intqpow(i
EM-LGH
·
2020-08-08 17:01
LOJ
#2569. 「APIO2016」最大差分 分块+交互
比较有趣的交互题.subtask1:由于每次调用这个函数可以返回值域中的最大值和最小值,所以可以每次查询出两个元素.那么每次查到$x,y$后就将查询区间缩小为$[x+1,y-1]$,这样可以在规定操作次数内解决问题.subtask2:这个subtask比较困难.首先,我们发现答案的下界是$B=\frac{Max-Min}{n-1}$,那么所有在$B$长度内的两个数都不会产生贡献.考虑将$[Min,
EM-LGH
·
2020-08-08 17:01
c
loj
ure入门(二)-- 标识符,标量及数据结构
英文原文地址:http://c
loj
ure-doc.org/articles/tutorials/introduction.html转载请注明翻者(Dead_Micky)和出处本菜鸟英语水平差,欢迎各位大神的批评指导
Dead_Micky
·
2020-08-08 16:17
clojure
LOJ
#3159. 「NOI2019」弹跳(四分树+dijkstra)
传送门n2n^2n2暴力显然,考虑优化。有一种想法是使用四分树/kd-tree/树套树,发现你并不能得到100pts100pts100pts的好成绩(空间会炸掉)考试的时候比较智熄,先暴力四分树建边然后跑dijkstra,于是动态内存炸了。。。88pts88pts88pts滚粗。那剩下那12pts12pts12pts如何拿呢?我们考虑只用四分树加入点,这样的空间开销仅有O(nlogn)O(nlog
SC.ldxcaicai
·
2020-08-08 15:19
#
四分树
#
小技巧
#
dijkstra
#
最短路
LOJ
#3160. 「NOI2019」斗主地(打表+组合数学+拉格朗日插值)
传送门然而我这个并不是官方解法网络赛的时候只会303030分的O(n2m)dpO(n^2m)dpO(n2m)dp和O(n3logm)O(n^3log_m)O(n3logm)的矩乘快速幂。40pts40pts40pts代码:#include#defineriregisterintusingnamespacestd;constintrlen=1=mod?a+b-mod:a+b;}inlineintde
SC.ldxcaicai
·
2020-08-08 15:19
#
拉格朗日插值
#
组合数学
LOJ
2229. 「BJOI2014」想法(随机化)
题目链接https://
loj
.ac/problem/2229题解评分标准提示我们可以使用随机化算法。
anzi3457
·
2020-08-08 14:18
[SCOI2015]小凸想跑步-题解
【题目地址-
loj
】题意见题面。
VictoryCzt
·
2020-08-08 13:26
题解
1 JDK发展历史及各版本特性总结
OakJava1.0JDK1.0JDK1.1JDK1.2JDK1.3JDK1.4JDK5JDK6JDK7JDK8参考JDK发展历史及各版本特性总结Java技术体系、JDK、JREJava技术体系广义上,C
loj
ure
楚天千里清秋
·
2020-08-08 12:13
JVM
java
jdk
软件事务内存导论(十)处理写偏斜异常
处理写偏斜异常在6.6节中,我们曾经简单讨论了写偏斜(writeskew)以及C
loj
ureSTM是如何解决这个问题的。Akka同样提供了处理写偏斜问题的支持,但是需要我们配置一下才能生效。
weixin_33955681
·
2020-08-08 11:22
Linux系统编程——I/O多路复用select、poll、epoll
参考:https://segmentfault.com/a/1190000003063859Linux下的I/O复用与epoll详解:https://www.cnblogs.com/
loj
unren/p
十瓣月亮
·
2020-08-08 11:55
网络
知识库--The Write Skew Anomaly Fixed By Akka(136)
/**两个账户总和大于等于1000才能取款InHandlingWriteSkewAnomaly,wediscussedwriteskewandhowC
loj
ureSTMhandlesit.Akkaalsohassupportfordealingwithwriteskew
平静不绝望
·
2020-08-08 11:27
并发
BZOJ4530:[BJOI2014]大融合(LCT维护子树)
题面没有权限号的可以去
LOJ
Sol大家都知道,LCT上有许多实边和虚边实边就是每棵Splay上的既认父亲又认儿子的边虚边就是Splay和Splay之间只认父亲的的边那么每个点就有它的虚儿子和实儿子,实际上虚儿子才是它在
Cyhlnj
·
2020-08-08 11:21
模板\算法\知识点总结
LCT
LOJ
#3161. 「NOI2019」I 君的探险 整体二分+随机化+二进制分组
比较神仙的随机化+交互题.测试点$1$~$5$:限制条件不强,可以直接点亮一条边中编号小的点$x$,然后再枚举编号大于$x$的点.操作次数:$O(n)$查询次数:$O(n^2)$测试点$6$~$9$:图的形态是点两两匹配.这里有两种做法:1.随机化假设当前要分点集$A$中的点,那么可以先随机出$B$个点.对于剩下的$|A|-B$个点,如果状态改变,说明该点也属于$B$集合.否则,该点不属于$B$集
EM-LGH
·
2020-08-08 11:54
LOJ
#3124. 「CTS2019 | CTSC2019」氪金手游 容斥+DP
神仙容斥+DP可还行.code:#include#include#include#include#include#defineN1007#definelllonglong#definemod998244353#definepbpush_back#definesetIO(s)freopen(s".in","r",stdin)usingnamespacestd;intn,a[N][4],size[NG
EM-LGH
·
2020-08-08 11:53
LOJ
#2085. 「NOI2016」循环之美 莫比乌斯反演+杜教筛
求:$\sum_{i=1}^{n}\sum_{j=1}^{m}[(i,j)=1][(j,k)=1]$这个时候可以拆前面的,也可以拆后面的.由于后面的$k$是一个定值,考虑拆解后面的部分.得:$\sum_{d|k}\mu(d)\sum_{i=1}^{n}\sum_{j=1}^{\frac{m}{d}}[(i,jd)=1]$$\Rightarrow\sum_{d|k}\mu(d)\sum_{i=1}^
EM-LGH
·
2020-08-08 11:53
LOJ
6276:果树——题解
https://
loj
.ac/problem/6276#submit_codeNiroBC姐姐是个活泼的少女,她十分喜欢爬树,而她家门口正好有一棵果树,正好满足了她爬树的需求。
weixin_34185320
·
2020-08-08 02:34
一类树上问题的解决办法
SP10707COT2-CountonatreeII欧拉序列差分思想单点、链、子树的转化点、边例题题意题解提取关键点HDU6271MasterofConnectedComponent题意题解代码启发式合并
LOJ
weixin_30563917
·
2020-08-08 02:52
C
loj
ure 学习入门(12)—— map/pmap
c
loj
uremap数据结构的常用方法,小结一下map各种排序(println(sorted-map-by>1"a",2"b",3"c"));;{3c,2b,1a};;相等value取一个(let[results
阳光岛主
·
2020-08-08 02:08
Script
Clojure
学习总结
上一页
18
19
20
21
22
23
24
25
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他