LOJ

Loj 10115 「一本通 4.1 例 3」校门外的树 (树状数组)

题目链接：https://loj.ac/problem/10115题目描述原题来自：VijosP1448校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作
Claire_ljy·2020-08-18 17:19

LOJ-10105（欧拉回路模板，套圈法，递归）

题目链接：传送门思路：（1）用邻接表存储有向图和无向图，有向图和无向图的每条边均站两个单元，无向图有正向边和反向边的区分。（2）有向图有欧拉回路：所有点的入度=出度；无向图有欧拉回路：所有点的度数之和是2的倍数。（3）搜索时要从存在的点开始搜索，注意每条边站两个单位，所以i/2。（4）搜索的结果路径必须包含所有边，如果图不连通则不行。#include#include#include#include
weixin_30339969·2020-08-18 17:11

LOJ 一本通提高篇2.2KMP算法 例题+练习（坑）

复习时食用，会比较简略。推荐阅读的blogs：https://www.cnblogs.com/SYCstudio/p/7194315.htmlhttps://blog.csdn.net/v_july_v/article/details/7041827总是忘所以要多复习呀！模板最大：#10043.「一本通2.2例1」剪花布条目录#10043.「一本通2.2例1」剪花布条#10035.「一本通2.1练
xxxLJYing·2020-08-18 16:42

LOJ 一本通提高篇2.3Trie字典树 例题+练习（坑）

复习时食用，会比较简略。原理就不讲了，还不会字典树的先下车吧。目录#10049.「一本通2.3例1」PhoneList#10050.「一本通2.3例2」TheXORLargestPair#10051.「一本通2.3例3」Nikitosh和异或#10052.「一本通2.3练习1」ImmediateDecodability#10053.「一本通2.3练习2」L语言#10054.「一本通2.3练习3」S
xxxLJYing·2020-08-18 16:42

LOJ 10155. 「一本通 5.2 例 3」数字转换

题目：数字转换思路：对于每一个数，把它和它能够转移到的数之间连一条边。由于不存在多元环，这个图本质上是一棵树。然后在树上求最长链的长度就可以了。具体实现就是dfs遍历整棵树，对于以每个点ii为根的子树上的最长链长f[i]=max(d[j])+max(d[k])f[i]=max(d[j])+max(d[k])，其中j∈sonij∈soni的子节点，且k∈j¯¯¯¯¯k∈j¯。代码：#includeu
ZarOuaoan·2020-08-18 16:17

SSLOJ 1487.图【图论】

...题意：分析：代码：题意：有一张nnn个点的图，每条边的权值是两端点的权值和每张图保证有且仅有一个有奇数点的环，给出每条边的权值，求每个点的权值分析：经过思考我们不难发现，答案其实可以从环上得出：所以我们的任务就是找到全图唯一的环，最终得出一个点的权值，并以此来更新所有点的答案代码：#include#include#include#include#include#include#include
滑稽大佬·2020-08-18 16:07

SSLOJ 1469.W【树形dp】

...题意：分析：代码：题意：分析：代码：#include#include#include#include#include#include#include#include#include#defineLLlonglongusingnamespacestd;inlineLLread(){LLd=0,f=1;chars=getchar();while(s'9'){if(s=='-')f=-1;s=ge
滑稽大佬·2020-08-18 16:07

SSLOJ 1470.X【线性素筛】【数学】【数论】

....题意：分析：代码：题意：将一个长度为nnn的序列，划分为S、TS、TS、T两个集合，要求gcd(∏iϵSai,∏jϵTaj)==1gcd(\prod_{i\epsilonS}a_i,\prod_{j\epsilonT}a_j)==1gcd(∏iϵSai,∏jϵTaj)==1求一共有多少种不同的方案分析：为了保证两个集合内的元素都互质，我们先通过线性素筛求出每个数的最小质因子，然后通过这个将
滑稽大佬·2020-08-18 16:36

SSLOJ 1468.V【dfs】【记忆化】

...题意：分析：代码：题意：有nnn个球，有黑有白，我们每次可以移除第kkk个，或者倒数第kkk个球，问期望能移除多少白球分析：因为球的个数比较少，所以我们可以考虑状压表示球然后用dfsdfsdfs暴力删球，当然会TTT烂，所以我们需要搞点记忆化，单纯用mapmapmap时间复杂度太高，而用数组则空间复杂度爆炸，所以我们可以选定一个分界点，比如如果球数⩽24\leqslant24⩽24就用数组，
滑稽大佬·2020-08-18 16:35

SSLOJ 1467.U【二维前缀和】

...题意：分析：代码：题意：给出一个n∗nn*nn∗n的矩阵，每次操作会对一个下三角形中的每一个数增加sss，问最终矩阵的所有元素的异或和分析：因为是要维护一个下三角形里的每个数，所以我们可以用前缀和的思路来做分别建出两个前缀和，一个用来维护一列上的前缀和，另一个用来维护斜线上的前缀和，最后统计答案两者相加就是了代码：#pragmaGCCoptimize(2)#include#include#i
滑稽大佬·2020-08-18 16:35

loj#10176 最大连续和-单调队列维护前缀和

题目链接：https://loj.ac/problem/10176#submit_code题目大意：思路：如果用单调队列维护前缀和数组。那么对于一个s[i]，需要区间[i,i-m+1]的最小s[j]。
H_ang·2020-08-18 15:25

信息学奥赛一本通 提高篇 提高版 第六部分 数学基础 第1章 快速幂

「一本通6.1例1」序列的第k个数//在线测评地址https://loj.ac/problem/10193//样例通过，提交AC。
mrcrack·2020-08-18 15:23

LOJ#3145. 「APIO2019」桥梁 分块+可撤销并查集

看到这道题时没有什么思路，只会打暴力，而且数据范围比较有迷惑性，那基本就是分块了.现在有两个暴力：1.每次$O(1)$更新边权，然后$O(m)$暴力查询一个点的答案.2.每次将所有边排序，然后$O(1)/O(\logn)$查询点权上述两种做法中查询与更新的时间复杂度很不平衡，所以考虑对操作进行分块来维持平衡.令每一个块的大小为$B$，将$B$中所有询问按照限制重量由大到小排序.对于所有未出现在$B
EM-LGH·2020-08-18 15:23

#10163. 「一本通 5.3 例 1」Amount of Degrees

https://loj.ac/problem/10163#include#include#include#include#include#include#include#includeusingnamespacestd
Cyq Stark·2020-08-18 15:29

【LOJ 10114】数星星

【题目】传送门题目描述：天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有kkk颗星星，就说这颗星星是kkk级的。例如，上图中星星555是333级的（1,2,41,2,41,2,4在它左下），星星2,42,42,4是111级的。例图中有111个000级，222个111级，111个222级，111个333级的星星。给定星星的位置，输出各级星星的数目。
forever_dreams·2020-08-18 14:59

loj#10078. 新年好(最短路)

题目：loj#10078.新年好解析：亲戚只有五个，可以把它们看成2,3,4,5,6号点，分别跑最短路，记录一下距离，然后DFS一下这题非常玄学，我开了一个\(12*12\)的数组，没有离散化，竟然过了
dengjiao4915·2020-08-18 14:09

「LOJ#10015」「一本通 1.2 练习 2」扩散（并查集

题目描述一个点每过一个单位时间就会向444个方向扩散一个距离，如图所示：两个点a、b连通，记作e(a,b)，当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径e(u,a0),e(a0,a1),…e(ak,v)。给定平面上的n个点，问最早什么时候它们形成一个连通块。输入格式第一行一个数nnn，以下nnn行，每行一个点坐标。输出格式输出仅一个数，表示最早的时刻所有点
ali39380·2020-08-18 14:53

LOJ #10035. 「一本通 2.1 练习 1」Power Strings

看题面戳我这道题我开始没有想到方法，没想到暴力竟然可以水过后来看了别人的题解才知道原来是道KMP不管如何，答案至少为1如果这是由长度大于1的子串构成的，子串无疑是（没学过KMP的自行百度）所以如果能被整除,那么答案为给你们张丑不拉几的图理解一下#include#includeusingnamespacestd;constintN=1e6+5;intnxt[N],n;chars[N];intmain
YYHS_WSF·2020-08-18 14:18

LOJ #10091. 「一本通 3.5 例 1」受欢迎的牛

https://loj.ac/problem/10091题目描述原题来自：USACO2003Fall每一头牛的愿望就是变成一头最受欢迎的牛。
YYHS_WSF·2020-08-18 14:47

【LOJ10235】【BZOJ4403】序列统计

题目链接解法：首先，我们设表示满足条件的序列中，长度为i，最后一个数字为L+j-1的序列个数。那我们就可以得到一下递推式：(其中对于每一个f[1][n]或者f[n][1]其值都为1),近一步推到.且我们所要求的答案是.我们考虑化简答案的式子,由递推式得：,所以原答案式=.=.又由得，原式=接下来引出一个结论：,以下是证明：在一个正方形中，对于每一条从（1，1）走到（i,j）的最短路，（相邻格子移动
ZGS_WZY·2020-08-18 13:47

「一本通 4.1 例 2」数星星 Stars (loj10114)

题目描述原题来自：Ural1028天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有k颗星星，就说这颗星星是k级的。例如，上图中星星555是333级的（1,2,4在它左下），星星2,4是1级的。例图中有1个0级，2个1级，1个2级，1个3级的星星。给定星星的位置，输出各级星星的数目。一句话题意\给定n个点，定义每个点的等级是在该点左下方（含正左、正
weixin_30929295·2020-08-18 13:54

LOJ 一本通提高篇4.1树状数组 例题+练习

复习时食用，会比较简略。原理不讲，还不会的先下车。目录#130.树状数组1：单点修改，区间查询—>板子不讲。#10114.「一本通4.1例2」数星星Stars#10115.「一本通4.1例3」校门外的树#10116.「一本通4.1练习1」清点人数—>板子不讲。#10117.「一本通4.1练习2」简单题#133.二维树状数组1：单点修改，区间查询#10114.「一本通4.1例2」数星星Stars题目
xxxLJYing·2020-08-18 13:27

HLOJ 树形DP前置-DFS（树形DP入门）

题目来源：HLOJ题目描述给定一棵nnn个点的树，根为ttt求每个点的父亲是哪个点，ttt的父亲输出000输入格式第一行两个整数n,tn,tn,t接下来n−1n−1n−1行，每行两个整数x,yx,yx,
Z__X·2020-08-18 13:21

loj题目总览

——DavidJing提供技术支持现将今年7月份之前必须刷完的题目列举完成度[25/34][195/250]第1章贪心算法√[11/11]#10000「一本通1.1例1」活动安排#10001「一本通1.1例2」种树#10002「一本通1.1例3」喷水装置#10003「一本通1.1例4」加工生产调度#10004「一本通1.1例5」智力大冲浪#10005「一本通1.1练习1」数列极差#10006「一本
djrlb735733·2020-08-18 13:27

JStorm介绍

Storm最新版本是Storm0.9，核心采用Clojure实现。
cache007·2020-08-18 12:07

JStorm－介绍-阿云栖社区

摘要：1.概述JStorm是一个类似于Hadoop的MapReduce的计算系统，它是由Alibaba开源的实时计算模型，它使用Java重写了原生的Storm模型（Clojure和Java混合编写的），
liutong123987·2020-08-18 11:43

clojure中的小细节

1.&可变参数(defnadd[v1v2&others];;&后面的是可变参数(+v1v2(ifothers;;判断可变参数列表是否是空，如果不是累加列表中的值，否则返回0(reduce+0others);;使用reduce函数计算others的数字之和。0)))2.defn(defn-name&decls)作用和defn类似，唯一的不同是创建的函数是私有的3.assocvsupdate-invs
小小八卦姐·2020-08-18 11:11

clojure的binding和引用类型

binding包括：全局binding,线程本地(threadlocal)binding,函数内的本地binding，表达式内部的binding1.全局binding：def定义一个全局的binding,并且可以给它一个rootvalue,这个rootvalue在所有的线程里面是可见的，除非给它赋了一个线程本地的值。2.函数内的本地binding函数的参数是只在函数内可见的本地的binding??
小小八卦姐·2020-08-18 11:11

clojure中的map析构

map析构对下面集中数据结构有效：1.clojure原生的hash-map、array-map,以及记录类型2.任何实现了java.util.Map的对象3.get方法所支持的任何对象。
小小八卦姐·2020-08-18 11:11

storm1.x支持主节点nimbus高可用 多master集群部署

storm版本的变更：storm0.9.xstorm0.10.xstorm1.x前面这些版本里面storm的核心源码是由java+clojule组成的。
奔跑-起点·2020-08-18 10:40

ClojureScript core.async 丰富的语义和示例

这篇笔记主要是基于文档展开一下core.async在ClojureScript当中的基本用法.具体的内容可以看原文章,已经比较详细了,很多在API文档的demo当中.关于基础知识跟cljs跟clj的区别
题叶·2020-08-18 09:42

LOJ121 动态图联通性 这个线段树分治啊，Excited !!!

大家都太强辣！！！没有题解，因为太弱了…复习一下奇怪的数据结构姿势#includecharIn_buf[10000000],*ip(In_buf),Out_buf[1000000],*iq(Out_buf);#definereadIn(_x_){\while(isspace(*ip))++ip;\for(_x_=-48+*ip++;isdigit(*ip);(_x_*=10)+=*ip++-48)
Lazer2001·2020-08-18 09:57

Angular 封装highcharts图表

highcharts-ng的git地址：https://github.com/pablojim/highcharts-ng我这里使用的npm：npminstallhighcharts-ngHTML代码片段
shangdan-Garen·2020-08-18 07:41

【LOJ#10115,tyvj1473】校门外的树（第3次升级）

PS：思路来源于Clove_unique的博客，在此万分感谢~~戳我获得更好的观看效果这道题可以用树状数组轻松过，然而…树状数组不太熟悉，还是用线段树比较好（虽然代码比较长）【思路分析】【一开始的思路】最开始的错误想法：当作一般的区间覆盖题来做（顺便吐槽了一波这题太睿（ruo）智了），但写到一半突然发现，真正睿智的人是我…因为直接做的话，同一种树程序会当做不同的树来做，直接无脑相加导致答案偏大【正
zheng_lw·2020-08-18 07:09

loj10241 取石子游戏1

传送门分析我们发现如果在某个人取完之后还剩k+1个石子，则这个人必胜。所以我们可以将n个石子转化为n-k-1个，然后不断递归的转化下去。最后我们可以得到对于n个石子的胜负只与谁先取到n%(k+1)个石子有关。所以如果这个值为0则2胜，否则1胜。代码#includeusingnamespacestd;intmain(){intn,k;cin>>n>>k;if(n%(k+1)==0)cout<<2<<
weixin_34082854·2020-08-18 04:13

【THUSC2017】【LOJ2981】如果奇迹有颜色 DP BM 打表 线性递推

题目大意有一个\(n\)个点的环，你要用\(m\)中颜色染这\(n\)个点。要求连续\(m\)个点的颜色不能是$1\simm$的排列。两种环相同当且仅当这两个环可以在旋转之后变得一模一样。求方案数对\({10}^9+7\)取模的结果。\(n\leq{10}^9,m\leq7\)题解考虑polya定理，记\(f(n)\)为\(n\)个点的答案，\(g(n)\)为\(n\)个点不考虑旋转的答案。那么就
weixin_30781631·2020-08-18 04:20

1-HTML元素 属性 格式化

HTML元素的语法:2,元素的内容时开始标签与结束标签的内容空元素在开始标签中进行关闭大多数HTML预算可拥有属性3,嵌套的HTML元素大多数的HTML元素是可以嵌套的thisismywebpageHellojikexueyua
张鹿鹿·2020-08-18 03:08

「Loj120」持久化序列 - Splay+离线

题目描述这是一道模板题。您需要维护一个序列，其中需要提供以下操作：插入一个数到序列的第ttt版本使其成为序列的第kkk项，这个数为xxx；删除序列的第ttt版本的第kkk项；查询序列的第ttt版本的第kkk项。第000个版本为空序列。修改操作不会影响被修改的版本，而总是产生一个新版本。输入格式第一行有一个正整数nnn表示操作的数量。接下来nnn行每行第一个正整数optoptopt表示操作的类型，后
TbYangZ·2020-08-18 02:20

网址大全-OI版

洛谷:luogu.com.cn一本通:ybt.ssoier.cn:8088LibreOJ:loj.acLibreOJ提高版题单new_bzoj:vijos.org/d/newbzoj/CF:codeforces.mlPOJ
jiangtaizhe·2020-08-17 23:09

GraalVM:云原生时代的Java

GraalVMisauniversalvirtualmachineforrunningapplicationswritteninJavaScript,Python,Ruby,R,JVM-basedlanguageslikeJava,Scala,Clojure
麒思妙想·2020-08-17 21:31

[LOJ2020][AHOI/HNOI2017]礼物(FFT/NTT)

  传送门分析  题目中说我们可以给两个手环都增加非负整数的亮度，实际上可以将题意转化成将其中一个增加整数的亮度。那么我们设一个序列的增加量为xxx，然后循环平移后的数列为aaa、bbb，那么答案就是  ans=Σi=1n(ai+x−bi)2ans=\Sigma_{i=1}^{n}(a_i+x-b_i)^2ans=Σi=1n(ai+x−bi)2  将平方拆开，我们得到  (ai+x−bi)2=ai
Effervescence·2020-08-17 19:26

[UOJ#3][LOJ#2245]魔法森林(LCT)

题意  给出一个n(n≤50000)n(n\le50000)n(n≤50000)个点m(m≤100000)m(m\le100000)m(m≤100000)条边的无向图，每条边有两个值a,b(a,b≤50000)a,b(a,b\le50000)a,b(a,b≤50000)，让你找出一条从111到nnn的路径使得经过的边的maxa+maxbmax_a+max_bmaxa+maxb最小。分析  看到这题
Effervescence·2020-08-17 19:25

[LOJ2838][JOISC 2018 Day 3]比太郎的聚会(分块暴力)

题意  给定一张nnn个点mmm条边的DAG，保证所有边都是从编号小的点往编号大的点连，给qqq次询问，每次询问给出一个点和一个点集，点集大小为kkk，询问对于可达这个点的除该点集外的最大距离是多少。  (n≤1e5,m≤2e5,q≤1e5,∑k≤1e5)(n\le1e5,m\le2e5,q\le1e5,\sumk\le1e5)(n≤1e5,m≤2e5,q≤1e5,∑k≤1e5)分析  一开始我口
Effervescence·2020-08-17 19:25

layui与jQuery一起使用

layui.use('layer',function(){varlayer=layui.layer;});functiondemo(){layer.alert('你好');$('body').append('hellojquery
weixin_34033624·2020-08-17 19:07

JDK 11 部分亮点特性

相对于8的特性一览功能增强字符串增强//判断字符串是否为空白"".isBlank();//true//去除首尾空格"HelloJava11".strip();//"HelloJava11"//去
zombres·2020-08-17 18:17

【题解】数列分段

题目来源：loj题目描述对于给定的一个长度为n的正整数数列ai，现要将其分成连续的若干段，并且每段和不超过m（可以等于m），问最少能将其分成多少段使得满足要求。
我是cjx啊·2020-08-17 17:55

各种语言的机器学习框架

通用机器学习·MLPack·DLib·ecogg·sharkClosure通用机器学习·ClosureToolbox—Clojure语言库与工具的分类目录Go自然语言
朱文跃·2020-08-17 15:24

三：Job 和 JobDetail 详细介绍

这一节我们主要关注以下三点：Job特点Job的execute方法JobDetailJob初窥首先我们回过头看看教程一中的代码片段JobDetailjob=JobBuilder.newJob(HelloJob.class
快乐少年郎_·2020-08-17 12:14

[2017 山东一轮集训 Day5]LOJ 6071 字符串 - SAM - 拓扑排序

题目大意：给你n个小写字符串s1…sns_1\dotss_ns1…sn，问有多少字符串ttt是可接受的。一个串t是可接受的当且仅当存在t=p1+⋯+pnt=p_1+\cdots+p_nt=p1+⋯+pn，满足pip_ipi是sis_isi的子串。n,∑∣s∣≤106n,\sum|s|\le10^6n,∑∣s∣≤106题解：显然对每个串构造SAM，每个节点若不存在字符c的出边就向后面第一个初始节点有
Mys_C_K·2020-08-17 11:52

初学Java,HelloWorld(一)

publicclassHelloWorld{publicstaticvoidmain(string[]args){System.out.println("HelloJava!")
iteye_11002·2020-08-17 08:07
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他