loj

【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

#loj3124. 「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

[LOJ3123][KMP][DP]CTS2019：重复

LOJ3123首先容斥一下，统计不合法方案对S建出KMP自动机，则答案显然是走m步走出一个环的方案，枚举起点pos，直接dp可以获得60分注意到一个点指向非根节点的出边是唯一的，不然就无法满足字典序的要求
romiqi_new·2020-08-08 20:51

【LOJ #3157】「NOI2019」机器人（区间DP / 下降幂多项式）

传送门莫名就跑到了lojrk1?loj\rk1?lojrk1?
Stargazer.·2020-08-08 20:22

【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

【LOJ3161】「NOI2019」I 君的探险

【题目链接】点击打开链接【思路要点】以下是笔者在考场上的做法，与标准解法存在一定区别。首先我们可以先讨论一下A,BA,BA,B两类数据的做法。对于AAA类数据，对每个洞穴以12\frac{1}{2}21的概率进行操作，此后观察一遍所有的洞穴，将同色的洞穴归为一类，递归处理每一类即可。对于BBB类数据，我们本质上需要计算每个节点iii的父节点的位置。点亮一个前缀，通过观察节点iii是否变色我们可以判
cz_xuyixuan·2020-08-08 20:53

【LOJ3124】「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

【LOJ3160】「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

【LOJ3123】「CTS2019」重复

【题目链接】点击打开链接【思路要点】考虑计算经过无限重复后不能够找到有意义的语段的基本句子数，下称不合法的基本句子数。首先我们需要一个算法来判断某一基本句子ttt是否不合法。将ttt重复足够多次，在sss的kmpkmpkmp自动机上跑，记当前节点为pospospos，ttt中下一个字符为ccc，若ccc小于pospospos在failfailfail树上某一个祖先在sss中的下一个字符，则ttt合
cz_xuyixuan·2020-08-08 20:53

不需要安装任何开发环境，在浏览器里面就能在线练习31种编程语言

而且必须在特定的设备下面才能使用，比如苹果（Apple）公司的Swift语言.就有下面的编程语言：AsmBCPLBashC(clang)C(gcc)C#C++(clang++)C++(g++)ChapelClojureCoffeeScriptDElixirErlangF
咸鱼的翻身·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

Storm 原理机制杂记

Storm：Storm是Twitter开源的分布式实时计算系统，Storm通过简单的API使开发者可以可靠地处理无界持续的流数据，进行实时计算，开发语言为Clojure和Java，非JVM语言可以通过stdin
大林-Java·2020-08-08 18:40

LOJ2522：[FJOI2018]邮递员问题(乱搞)

传送门乱搞。可以发现如果起点在左边界，终点在右边界的时候上下走的点一定是连续的(可能吧)那么可以设fi,j,0/1f_{i,j,0/1}fi,j,0/1表示当前上面到iii，下面到jjj，当前在上面/下面的最短距离。如果起点不在左边界，终点不在右边界，那么就乱搞。对于左边，如果向左的时候下去了再上来一定不会优与直接走过去，那么就分两种情况：左下右或者直接先左再次原路返回向右。右边类似，每次到一个点
Cyhlnj·2020-08-08 18:16

[LOJ2720] 「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

clojure入门（二）-- 标识符，标量及数据结构

英文原文地址：http://clojure-doc.org/articles/tutorials/introduction.html转载请注明翻者（Dead_Micky）和出处本菜鸟英语水平差，欢迎各位大神的批评指导
Dead_Micky·2020-08-08 16:17

LOJ#3159. 「NOI2019」弹跳（四分树+dijkstra）

传送门n2n^2n2暴力显然，考虑优化。有一种想法是使用四分树/kd-tree/树套树，发现你并不能得到100pts100pts100pts的好成绩（空间会炸掉）考试的时候比较智熄，先暴力四分树建边然后跑dijkstra，于是动态内存炸了。。。88pts88pts88pts滚粗。那剩下那12pts12pts12pts如何拿呢？我们考虑只用四分树加入点，这样的空间开销仅有O(nlogn)O(nlog
SC.ldxcaicai·2020-08-08 15:19

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

LOJ2229. 「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技术体系广义上，Clojure
楚天千里清秋·2020-08-08 12:13

软件事务内存导论(十)处理写偏斜异常

处理写偏斜异常在6.6节中，我们曾经简单讨论了写偏斜（writeskew）以及ClojureSTM是如何解决这个问题的。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/lojunren/p
十瓣月亮·2020-08-08 11:55

知识库--The Write Skew Anomaly Fixed By Akka(136)

/**两个账户总和大于等于1000才能取款InHandlingWriteSkewAnomaly,wediscussedwriteskewandhowClojureSTMhandlesit.Akkaalsohassupportfordealingwithwriteskew
平静不绝望·2020-08-08 11:27

BZOJ4530：[BJOI2014]大融合（LCT维护子树）

题面没有权限号的可以去LOJSol大家都知道，LCT上有许多实边和虚边实边就是每棵Splay上的既认父亲又认儿子的边虚边就是Splay和Splay之间只认父亲的的边那么每个点就有它的虚儿子和实儿子，实际上虚儿子才是它在
Cyhlnj·2020-08-08 11:21

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

LOJ6276：果树——题解

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

Clojure 学习入门（12）—— map/pmap

clojuremap数据结构的常用方法，小结一下map各种排序(println(sorted-map-by>1"a",2"b",3"c"));;{3c,2b,1a};;相等value取一个(let[results
阳光岛主·2020-08-08 02:08

【2019暑假集训】07.07比赛总结

网络流T4（【07.03A组】二进制的世界）：平衡规划(https://blog.csdn.net/qq_43649416/article/details/95021186)算法学习无源汇上下界可行流（LOJ115
YiPeng_Deng·2020-08-08 02:19

clojure读取文件->转换Map

当时用java写的，周末在家看clojure，就想用clojure重写一下这个程序，折腾了一会子，感觉又忘了这个clojure序列的惰性化，遂作罢。周
lrq1988·2020-08-08 01:18

Clojure容器一览

在Clojure中有多种方式组织你的数据集，分别是列表（list）、向量（vector）、映射（map）和集合（set）1。
追梦青春09·2020-08-08 01:18

Clojure学习总结

1、Clojure认为值是最重要的概念，值可以是数字，字符串，向量，映射，集合。注：值定义后就不可修改，如果修改只能重新引用值关系，不能直接修改值2、Clojure使用def绑定值得关系。
chengbowen00·2020-08-08 01:14

clojure-基本语法-流程控制（一）

[b][color=red]一、标准的流程控制[/color][/b]if：将一个判断表达式作为它的第一个参数进行求值。如果求值为true，那么就返回它的第二个参数（相当于“then”子句）的求值结果。如果结果为false（包括nil）就返回第三个参数的求值结果（相当于“else”子句），前提是有提供第三个参数并且不为空。user=>(defnis-small[number](if((is-sma
Dead_Knight·2020-08-08 01:18

Clojure 学习入门（1）—— 学习资料

Clojure（发音类似"closure"，['kləʊʒə(r)]）是一套现代的Lisp语言的动态语言版，它是一个函数式多用途的语言，其语法和其他的Lisp一样，都是建立在S-expression之上
阳光岛主·2020-08-08 01:55

「开源资讯」Apache Storm 2.2.0 发布，分布式实时计算

ApacheStorm采用Clojure开发。Storm有很多应用场景，包括实时数据分析、联机学习、持续计算、分布式RPC、ETL等。Storm速度非常快，一个测试在单节点上实现每秒一百万的组处理。
IT实战联盟Lin·2020-08-07 22:34

JNI开发(一)之framework层增加自定义JNI层

platform8321第一步为了在framework层测试，我们需要在增加一个java类供apk调用新建文件夹mytestframeworks/base/core/java/android/mytest/新建文件hellojni.javaframeworks
爱喝长岛冰茶的辉辉辉辉辉·2020-08-07 21:13

\system\core\rootdir目录下的ueventd.rc文件 的作用

老是在JNI打印helloJNI：deviceisnotopen说明JNI无法访问到/dev/hello咋回事？ls-l/dev/hell
简单并快乐着·2020-08-07 15:49

最优卡组

最优卡组参考：【LOJ6254】最优卡组题解我们可以先考虑堆模拟搜索。可以先将卡包内部排序，再用卡包的最大与次大排序。
Tan_tan_tann·2020-08-07 12:04

洛谷 P1074 靶形数独/LOJ #2591. 「NOIP2009」靶形数独

题目链接loj洛谷思路特别想说一下这道题，因为真的特!别!好!玩!数独是啥？
loceaner·2020-08-07 11:05

LOJ #2537. 「PKUWC2018」Minimax 线段树合并

这个题的n^2dp是很显然的线段树优化dp也是很显然的这个题的价值在于增加线段树合并技能熟练度#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedefdoubledb;typedef
BlackJack_·2020-08-07 11:29
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他