LOJ 第11页

bzoj5332/loj2565 [Sdoi2018]旧试题（Mobius反演+图论）

求∑x=1A∑y=1B∑z=1Cd(xyz)∑x=1A∑y=1B∑z=1Cd(xyz)类似这道题的结论，我们有d(xyz)=∑i|x∑j|y∑k|z[(i,j)==1][(j,k)==1][(i,k)==1]d(xyz)=∑i|x∑j|y∑k|z[(i,j)==1][(j,k)==1][(i,k)==1]于是带进去，就是求∑x=1A∑y=1B∑z=1C∑i|x∑j|y∑k|z[(i,j)==1][

Icefox_zhx·2020-09-16 17:53

Eureka服务消费

如下@RestControllerpublicclassHelloController{@GetMapping("/hello")publicStringhello(){return"hellojiangbeicheng

安生と犬·2020-09-16 15:17

JNI在Android开发中的应用之--用AudioRecord录音，用AudioTrack播放声音.

下面是主Activity.packagecom.example.hellojni;importandroid.app.Activity;importandroid.os.Bundle;importandroid.util.Log

Kant_Future·2020-09-16 15:30

Android平台下JNI调用第三方so库

比如，jni方法名为：jstringJNICALLJava_com_example_hellojni_HelloJni_stringFromJNI(JNIEnv*,jobject);（即前

findsafety·2020-09-16 14:00

你真的了解WebView么

导读本文作者：陆云海（微信公众号：大转转FE）发布时间：2019-03-08原文地址：https://mp.weixin.qq.com/s/x6njiJWqN-4lOJy158_UYA因为我是做HybridAPP

Fantasy丶Lin·2020-09-16 14:33

[Bdata] Twitter Storm：开源实时流计算

小尼人00·2020-09-16 03:53

loj 1407(2-sat + 枚举 + 输出一组可行解 )

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27115思路：有一个trick要注意：当情况为2xy时，可以推出当y留下时，x也必须留下。然后就是后面的k个限制关系，我们可以3^(k)次方枚举，一旦找到符合条件的就return。然后就是反向建图，拓扑排序找可行解。1#include2#include3#includ

weixin_34413065·2020-09-16 00:09

LOJ-10097（2-sat问题）

题目链接：传送门思路：2-sat问题，如果选每个集合最多有两个元素，eg：（Ai，Ai’），（Bi，Bi’）；如果Ai，Bi冲突，就只能选Ai，Bi’（建立边），然后缩点，查找有无相同集合的点在同一个集合中。然后将区块节点较小的先输出。具体的2-sat问题（还是比较懵）#include#include#includeusingnamespacestd;constintmaxn=200200;int

weixin_30542079·2020-09-16 00:05

【LOJ#2162】【POI2011】Garbage（欧拉回路）

【LOJ#2162】【POI2011】Garbage（欧拉回路）题面LOJ题解首先有一个比较显然的结论，对于不需要修改颜色的边可以直接删掉，对于需要修改的边保留。

weixin_30412013·2020-09-16 00:27

loj10097 2-sat

前言：一开始接触2-sat问题的时候我觉得一切都是那么显然。。。然后碰到题目就上2-sat。。。毫无意外地WA了一堆。然后我以为是有鬼畜的数据，于是没有调。然后我做到了这道题。。。写着写着突然对自己以前的理解产生了怀疑，感觉每一步都很需要证明啊。。。没有证明的话，瞎写当然会WA。于是我就证(luan)明(gao)了一发。题意：裸题不说了。orz。这里非常重要的一点在于，ab是互相厌恶的。所以建图具

_shivering_·2020-09-15 23:18

#10097. 「一本通 3.5 练习 5」和平委员会（2-SAT 条件分析）

originallink-https://loj.ac/problem/10097题意：给出2n个人，每两个（i_i+1i\_i+1i_i+1）为一对，只能且必须选其中一个。

JK Chen·2020-09-15 22:43

「一本通 3.5 练习 5」和平委员会

题面loj哇真的是板子如果a1,b1有矛盾那么选a1就必须选b0，反之亦然#include#include#include#include#include#include#include#include

dengshan1366·2020-09-15 22:56

LOJ#10097 [POI2001]和平委员会 2-sat

题目链接：传送门->GDOILOJ#10097题目描述样例输入321324样例输出1452−sat2-sat2−sat发现“a,ba,ba,b互相厌恶”和“dang派在weiyuan会中恰有111个代表

ILoveFujibayashiRyou·2020-09-15 21:00

坚持使用javascript的四个理由

无论如何，这些新的语言包括TypeScript,CoffeeScript,ClojureScript,andGoogle’sDart。

stan451219097·2020-09-15 20:05

Python常见实体提取库Duckling，多语言，实体如日期、金额、距离

简介duckling是wit.ai的DucklingClojure库的Python包装用于以多种语言提取日期、金额、距离等常见实体安装pipinstallducklingpython-duckling需要安装

XerCis·2020-09-15 19:02

解决JNI生成头文件找不到类的问题

在兴奋之余，觉得应该提供方法给正在此路纠结的同志们.代码：publicclassHelloJni{publicnativevoiddisplayHelloJni();static{System.loadLibrary

米谷·2020-09-15 19:46

odoo开发笔记 -- context上下文

字段级别视图级别窗口动作级别转载于:https://www.cnblogs.com/hellojesson/p/9086765.html

weixin_34146986·2020-09-15 18:02

JAVA之旅（十九）——ListIterator列表迭代器，List的三个子类对象，Vector的枚举，LinkedList,ArrayList和LinkedList的小练习...

我们通过一个小例子来认识他packagecom.lgl.hellojava;import

_miccretti·2020-09-15 12:49

博客园怎么引入看板娘

参考1：https://www.hellojava.com/a/75281.html参考2：https://www.cnblogs.com/yjlaugus/p/8724881.html#4238689

weixin_30394981·2020-09-15 11:16

JNI_onLoad 动态注册函数

#include#include#include#include#include#include#defineJNIREG_CLASS"com/example/hellojni/HelloJni"JNIEXPORTjstringJNICALLnative_printf

struggle_mylife·2020-09-15 11:50

Python——终端输出颜色

请前往原址查看，转载地址：https://www.cnblogs.com/hellojesson/p/5961570.html书写格式：开头部分：\033[显示方式;前景色;背景色m+结尾部分：\033

易水向西·2020-09-15 11:26

模拟实现一个 Ruby 的 TCO

下面的代码模拟实现了一下，有点clojure的感觉了~~classRecurattr:argsdefinitialize(*args)@args=argsendenddefdef_recur(fn_name

iteye_15891·2020-09-15 10:21

oracle中位图索引的使用

https://blog.csdn.net/hellojoy/article/details/81740997位图最好尽量不要使用在特定的情况下，可以在性别婚姻状况等情况下使用。

happytaohaha·2020-09-15 10:04

新手进阶之路之JAVA冒泡排序实现

JAVA冒泡排序packagehello;publicclasshellojava{publicvoidShowArray(intarray[]){for(intx:array){System.out.print

weixin_41914727·2020-09-15 09:49

JAVA进阶之路之直接选择排序

JAVA直接选择排序实现源代码：packagehello;//importjava.util.Arrays;publicclasshellojava{publicvoidShowArray(intarray

weixin_41914727·2020-09-15 09:49

jquerymobile-2 多个页面一个文件

OtherpagehelloJQM.htmlFooterother_hea

孟祥月·2020-09-15 08:03

Maven学习总结（3）maven项目的结构和mvn命令以及核心概念

maven项目的通常结构mvn常用的命令mvnarchetype:generate-DarchetypeCatalog=internal-DgroupId=cn.sm1234-DartifactId=hellojava-DarchetypeArtifactId

栖息的梧桐树·2020-09-15 06:44

Why Isomorphic Go（同态Ｇｏ应用，用Ｇｏ语言编写前端和后端）

已经有TypeScript、clojurescript这些的情况下？现在我忽然领悟了，关键在于protobuf！protobuf是一种二进制数据交换格式，要一

志_祥·2020-09-15 02:28

LOJ #2236. 「JLOI2014」松鼠的新家【树上差分】

板子题:#include#include#include#include#include#definelllonglong#definerep(i,x,y)for(lli=(x);i=(y);i--)usingnamespacestd;constllN=3e5+5;constllInf=1e18;lln,m,pos[N],sum[N],dep[N],fa[N][20];llcnt,to[N'9'|

Yucohny·2020-09-14 21:07

趣味神题

把所有的$a_i$减去k,那么只要满足$\sum_{i=l}^ra_i>0$即为平均数大于k.造一个前缀和.然后求贡献就可以了Loj505ZQC的游戏先让ZQC吃点他范围内的所有食物然后网络流限流即可

weixin_30237281·2020-09-14 20:52

clojure.spec库入门学习

clojure是一门动态类型的语言，在类型检查方面并没有c++/java这种静态类型语言好用，所以多个模块之间进行接口参数传递时，由于接口文档设计不严谨等原因，总会发生接口参数类型错误，参数个数不正确等问题

w97531·2020-09-14 20:36

[LOJ.AC]#6002. 「网络流 24 题」最小路径覆盖

建图最小路径覆盖问题可以转化为最大二分图匹配问题现在已知G(V,E)G(V,E)，求最小路径覆盖，做法：建立空的网络N(V′,E′)N(V′,E′)取源点ss汇点tt，添加到V′V′∀v∈V∀v∈V都添加到V′V′对应∀v∈V∀v∈V都新建顶点v′v′到V′V′，并添加容量为一的边(s,v),(v′,t)(s,v),(v′,t)到E′E′对应∀(u,v)∈E∀(u,v)∈E，都添加容量为一的边(u

ctsas·2020-09-14 18:32

LOJ#6229. 这是一道简单的数学题(莫比乌斯反演+杜教筛)

题目链接$Description$求\[\sum_{i=1}^n\sum_{j=1}^i\frac{lcm(i,j)}{gcd(i,j)}\]答案对$10^9+7$取模。\(n#include#includeusingnamespacestd;constintmod=1e9+7;constintN=2e6+7;intn,tot,inv2=mod+1>>1,inv6=166666668;in

adolflee2050·2020-09-14 18:00

[2018 集训队互测 Day 5]LOJ 2504 小 H 爱染色 - 拉格朗日插值 - NTT

题解：通过列式子发现答案是关于n-m的3m+1次多项式，为了求出F(0)~F(3m+1)，可以发现这玩意可以NTT出来。#include#definerep(i,a,b)for(inti=a;ipii;typedefset::iteratorsit;namespaceINPUT_SPACE{constintBS=(1'9');x=ch^'0';while((ch=gc())>='0'&&ch>=1

Mys_C_K·2020-09-14 18:01

Java小白学习的刚入门所遇到的问题

例子在程序HelloJava程序中，我是拿记事本写的。相信现在的我一眼就能看出问题所在了，对就

咖啡咖啡啡~·2020-09-14 12:25

Hello JavaScript

HelloJS/*JS向文档输出(写内容)*///Date():获取当前系统时间document.write(Date()+"");document.write("JavaScript是一种轻量级的编程语言

phone13144830339·2020-09-14 10:44

【数论知识系统复习】【根据一本通提高篇总结】【待更】

习题配套，非常方便配套习题：https://loj.ac/article/588（不过网站容易炸飞-_-?，我们太强了？）因为已经是自己的总结了∴会更切合考试——实用性强，方便复习。

violin-wang·2020-09-14 07:54

loj10157 皇宫看守

题目描述太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状，某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。可是陆小凤手上的经费不足，无论如何也没法在每个宫殿都安置留守侍卫。帮助陆小凤布置侍卫，在看守全部宫殿的前提下，使得花费的经费最少。输入格式输入中数据描述一棵树，描

anonymity__·2020-09-14 07:42

HNOI2015 题解及感想

链接：https://loj.ac/problems/search?keyword=HNOI2015感觉质量很高的一套题啊收获还是挺大的虽然每个题都肝了很久，似乎两天就肝完了？

OI界第一麻瓜·2020-09-14 07:27

JNI----helloworld篇

创建java类HelloJNI.java放在com目录下packagecom;publicclassHelloJNI{static{System.loadLibrary("hello");}privatenativevoidsayHello

云深灬不知处·2020-09-14 07:20

皇宫看守【题解】

题目链接：https://loj.ac/problem/10157题目分析根据题意对当前结点x进行分类讨论，可以得出以下三种情况：情况1，当前结点x可以被父节点看到情况2，当前结点x可以被子节点看到情况

红领巾Zzz·2020-09-14 05:19

JOISC2020 DAY2T2 （LOJ#3275. 「JOISC 2020 Day2」有趣的 Joitter 交友）（启发式合并 + 计数）

JOISC2020DAY2T2首先注意到可以把有双向边的点对缩起来。那么当前形成的这个有向图没有一对点之间有双向边。然后考虑一条边(x,y)(x,y)(x,y)的贡献就是SizeySize_ySizey（即yyy所在块的大小）。一个块xxx内部的贡献是sizex(sizex−1)size_x(size_x-1)sizex(sizex−1)。我们记e[x][y]e[x][y]e[x][y]表示xxx

Algor_pro_king_John·2020-09-14 03:03

【模板】伸展树Splay（指针实现）

参考题目：LOJ107解析：联赛后统一更所有模板题解析。

zxyoi_dreamer·2020-09-14 01:35

loj 572 Misaka Network 与求和 —— min_25筛

题目：https://loj.ac/problem/572推式子：https://www.cnblogs.com/cjoieryl/p/10150718.html又学习了一下杜教筛hh；原来unsignedint

aodan5477·2020-09-14 00:10

loj 146

题意给一棵节点数为n的有根树和根的编号，树上的节点有点权。有m次操作，操作分为3种：询问一个点的点权，询问以一个点为根的子树的点权，将一条链上的点的点权加上一个权值。数据范围1≤n,m≤1e6,−1e6≤点权≤1e61\len,m\le1e6,-1e6\le点权\le1e61≤n,m≤1e6,−1e6≤点权≤1e6解法:dfs序+树上差分+树状数组(题外话：树剖做这个应该非常板，可惜复杂度高了)首

新笑雨·2020-09-13 23:23

loj #143. 质数判定

$\color{#0066ff}{题目描述}$判定输入的数是不是质数。$\color{#0066ff}{输入格式}$若干行，一行一个数$x$。行数不超过$10^5$。$\color{#0066ff}{输出格式}$对于输入的每一行，如果$x$是质数输出一行$Y$，否则输出一行$N$。$\color{#0066ff}{输入样例}$1269666623333\(\co

weixin_30416871·2020-09-13 23:10

【LOJ143】素数判定

题面https://loj.ac/problem/143题解直接$Miller$就好。

weixin_30362233·2020-09-13 23:37

loj6087 毒瘤题

传送门：https://loj.ac/problem/6087【题解】这垃圾题目卡空间啊。。。k=1相信大家都会，把所有数异或起来就是答案了。

aklm45097·2020-09-13 21:53

【LOJ143】质数判定

【题目链接】点击打开链接【思路要点】MillerRabinMillerRabin素数测试模板题。时间复杂度O(TLog2N)O(TLog2N)。【代码】#includeusingnamespacestd;constintMAXN=100005;constintp[9]={2,3,5,7,11,13,17,19,23};typedeflonglongll;typedeflongdoubleld;te

cz_xuyixuan·2020-09-13 21:34

【AC自动机】玄武密码

【题目链接】https://loj.ac/problem/10058【题意】对于每一段文字，其前缀在母串上的最大匹配长度是多少呢【参考别人的题解】https://www.luogu.org/problemnew

weixin_30835923·2020-09-13 20:40

推荐频道

LOJ