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
ZJU(ZOJ)
一种基于秘密分享的安全投票系统方案
一种基于秘密分享的安全投票方案Zoeyzhuzhuxinzhou999@
zju
.edu.cn适用场景多个人大规模投票，对于一个问题选择出一个或多个选项，统计每个选项的得分。
青漾
·
2022-02-27 13:54
B
ZOJ
-3489: A simple rmq problem（持久化二维线段树）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3489昨天脑子晒得有点残了，所以发上来的题解也相当暴力额。。首先对于设位置在pos的数前面的第一个与他相同的数位置是pre（不存在则为0），后面第一个与他位置相同的数位置是suff（不存在则为n+1）的话，那么这题就是在找一个数对（pre,pos,suff）其中0#include#include
AmadeusChan
·
2022-02-19 20:14
2021-01-17如何设置程序开机自启动
1、找到启动文件夹地址：C:\Users\
zju
\AppData\Roaming\Microsoft\Windows\StartMenu\Programs\Startup或者直接快捷键windows+r
千年老曹
·
2022-02-19 13:25
B
ZOJ
-1006: [HNOI2008]神奇的国度（弦图的最小染色，完美消除序列最大势算法）
代码：http://www.lydsy.com/JudgeOnline/problem.php?id=1006弦图的最小染色，详见CDQ的09年WC论文《弦图与区间图》。代码：#include#include#includeusingnamespacestd;#defineAddEdge(s,t)Add(s,t),Add(t,s)#defineMAXN10100#defineinf0x7fffff
AmadeusChan
·
2022-02-16 09:11
B
ZOJ
-1798: [Ahoi2009]Seq 维护序列seq
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1798思路：这是一道裸的线段树，但是维护标记的时候要小心乘的标记在MOD之后成为0的情况（为此我WA了N次555）代码：#include#include#defineMAXN100001structnode{intl,r;longlongs,M,A;node(){M=1;A=0;}}T[MAXN
AmadeusChan
·
2022-02-16 06:38
B
ZOJ
-2539: [Ctsc2000]丘比特的烦恼
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2539裸的匹配吧？那就直接跑sap就好了。。。（PS：数据貌似有重复描述缘分的，按后面一个计算）代码：b151f8198618367ac431a7a42c738bd4b31ce50b.jpg.png#include#include#include#include#includeusingname
AmadeusChan
·
2022-02-14 14:35
B
ZOJ
-1093: [ZJOI2007]最大半连通子图（Tarjan缩SCC+拓扑DP）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1093首先缩SCC，然后每个SCC的权就是该SCC的大小，那么最大半连通子图就是图上的一条最长链，那么就在DAG上搞两次拓扑排序就可以啦~为了防止第二问出错，记得判重边（我偷懒用了SET，感觉越来越依赖STL了。。。）代码：#include#include#include#include#inc
AmadeusChan
·
2022-02-14 12:36
B
ZOJ
-3307: 雨天的尾巴（轻重树链剖分+离散化+BST（OR线段树））
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3307024f78f0f736afc3873df27ab119ebc4b74512f8.jpg.png0eb30f2442a7d9332781296caf4bd11373f00180.jpg.png思路：刚开始看这道题的时候拼命想在线做法，后来实在想不出来，就想离线的，很轻松就出解了：首先，我们
AmadeusChan
·
2022-02-11 00:51
B
ZOJ
-1266: [AHOI2006]上学路线route（最短路+最小割）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1266按题意跑一次SPFA之后再建最短路图，然后跑一次最小流求最小割即可。代码：#include#include#include#includeusingnamespacestd;#defineMAXV1010#definepbpush_back#definepfpush_front#defin
AmadeusChan
·
2022-02-10 06:50
B
ZOJ
-1934: [Shoi2007]Vote 善意的投票 题解（最大流）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1934思路：对于一个小朋友支持，将其与源s相连，否则与汇t相连，好朋友之间相连，容量均为1。对于一个割C(S,T)，若某一支持的小朋友被划到T，那么他与s之间的连边必定被割去，且与同在T的好用的边可以不属于割边，若在S，则他与划在T的好友的边必为割边，所以每个割都对应着一种冲突情况且等于冲突数，
AmadeusChan
·
2022-02-08 12:55
B
ZOJ
-1047: [HAOI2007]理想的正方形（单调队列）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1047单调队列扫一遍就可以了。。。代码：#include#include#include#includeusingnamespacestd;#defineMAXN1010inta,b,n,v[MAXN][MAXN];structQueue{structnode{intpos,val;node(i
AmadeusChan
·
2022-02-08 12:06
数论
1465不容易系列之一运用知识：二项式反演DP排列组合VUOJ#22外星人运用知识排列组合动态规划线性求逆组合数VIItty的求助运用知识莫比乌斯反演VII具体数学-[P75,P79]玄学的枚举方法VB
ZOJ
4178A
SMusk
·
2022-02-06 10:11
B
ZOJ
-3338:
Zju
1505 Solitaire（双向BFS）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3338被Source剧透了真不爽。。。话说这么一道水BFS居然能让我调上一天。。。我实在还是太弱了。。。判重：把棋盘8*8=64压成一个64无符号位整型，然后就直接set好了。。。话说打Hash不是更快？懒呗~代码：8ad4b31c8701a18b756007339c2f07082938fec7
AmadeusChan
·
2022-02-05 03:42
B
ZOJ
-3242: [Noi2013]快餐店（线段树）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3242考虑如果图是一棵树的情况，那么理所当然选址是直径的中间，如果是环套树，那么由于最短路组成一棵树，所以是删去环上一条边组成的所有树的直径的最小值的一半，那么我们把环找出来，从中间一出断开，就可以用线段树求出直径在环上的情况，不在环上的情况分开处理即可。代码：#include#include#
AmadeusChan
·
2022-02-03 14:47
B
ZOJ
-1088: [SCOI2005]扫雷Mine（递推）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1088很明显，只要第一行的第一个位置有无雷确定了，那么整个第一行也就随之确定。所以，只需枚举第一行第一个位置是否有雷，然后递推判断状态是否合法即可。代码：#include#include#defineMAXN10002inta[MAXN],f[MAXN],n,ans=0;boolcheck(){
AmadeusChan
·
2022-02-03 08:12
硕士
《计算机视觉导论》Assignment-1朱心洲22151326zhuxinzhou999@
zju
.edu.cn在本次作业中，要求使用图像为自己制作一个拼接肖像画，实现思路如下：1.通过爬取百度图片上相应素材图片
青漾
·
2021-12-06 23:45
三角形面积（Y
ZOJ
-1014）
【问题描述】一个三角形的三边长分别是a、b、ca、b、ca、b、c，那么它的面积为p(p−a)(p−b)(p−c)\sqrt{p(p-a)(p-b)(p-c)}p(p−a)(p−b)(p−c)，其中p=12(a+b+c)p=\dfrac{1}{2}(a+b+c)p=21(a+b+c)。输入这三个数字，计算三角形的面积，四舍五入精确到1位小数。保证能够构成三角形，0≤a,b,c≤10000\leqa
以太以北
·
2021-10-09 17:30
#
OI
入门习题精选
线性代数
算法
字母转换（Y
ZOJ
-1011）
【问题描述】输入一个小写字母，输出其对应的大写字母。例如输入q[回车]时，会输出Q。【样例输入】q【样例输出】Q【参考程序1】#includeusingnamespacestd;intmain(){chara;cin>>a;a=a-32;coutusingnamespacestd;intmain(){chara;cin>>a;cout<
以太以北
·
2021-10-09 00:19
#
C++语法入门习题精选
c++
c语言
算法
四舍五入（Y
ZOJ
-1012）
【问题描述】输入一个单精度浮点数，将其四舍五入到整数。【输入格式】一个单精度浮点数。【输出格式】一个整数，即四舍五入的结果。【样例输入】2.3【样例输出】2【提示】本题有两种方法：1、数学方法：用这个数加上0.5以后向下取整2、printf("%.0lf",a);【参考程序1】#includeusingnamespacestd;intmain(){doublea;cin>>a;doubleb=ab
以太以北
·
2021-10-08 09:50
#
C++语法入门习题精选
c语言
c++
三角函数（Y
ZOJ
-1055）
【问题描述】输入一组勾股数a,b,ca,b,ca,b,c（abcabcabc互不相等），用分数格式输出其较小锐角的正弦值。（要求约分）【输入格式】一行，包含三个正整数，即勾股数a,b,ca,b,ca,b,c（无大小顺序）。【输出格式】一行，包含一个分数，即较小锐角的正弦值【样例输入】345【样例输出】3/5对于100%100\%100%的数据保证，a,b,ca,b,ca,b,c为正整数且∈[1,1
以太以北
·
2021-10-07 15:30
#
C++语法入门习题精选
c语言
c++
[ 题解 ] [ J
ZOJ
5777 ] 小 x 玩游戏
题面今天，小x因为太无聊，就在玩游戏。这个游戏有两个队伍，然后他们在游戏里面打来打去。但小x遇到了难题。他不知道自己的队友是谁。他只知道总共有两个队伍，每队有nnn个人和很多组击杀情况。他想问你，现在他能否知道两个队伍分别有谁。你可以帮助小x吗？由于小x是个游戏狂魔，所以他玩了很多局游戏。输入第一行有一个ttt，表示小x共玩了ttt局游戏。接下来有ttt组数据，每组数据第一行有一个n,mn,mn,
zhangtianli2006
·
2021-10-05 16:57
题解
算法
c++
算法
B
ZOJ
-1103: [POI2007]大都市meg 题解
题目：****http://www.lydsy.com/JudgeOnline/problem.php?id=1103先将该树处理成DFS序列，然后用树状数组维护，在首次进入的点出+1，最后退出的点处-1，然后查询时该点的前缀和-1即为答案。每次该边时就将对应的点进入和退出两个位置改成0就好了。总体的说，这是一道有思考性的树状数组题目。代码：#include#include#include#inc
AmadeusChan
·
2021-06-26 01:15
B
ZOJ
3196: Tyvj 1730 二逼平衡树 题解
id=3196思路:典型树套树（最简单写法是线段树套BST），求第K最值用类似B
ZOJ
1901DynamicRanking的方法二分，求前继将对应所有区间对应平衡树的前继求出，取最大值即可，后继求法类似前继求法
AmadeusChan
·
2021-06-25 04:09
B
ZOJ
-1027: [JSOI2007]合金（最小环）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1027额。。。计算几何太弱了，这题搞了N久才A掉，就是用最小环求一下最小的凸包，然后记得要特判一下所有点都在一个点处的情况。。。代码：#include#include#include#include#include#includeusingnamespacestd;constintinf=100
AmadeusChan
·
2021-06-24 10:03
[转]一些实用的机器学习工具箱和代码
dimensionreduction:http://www.cad.
zju
.edu.cn/home/dengcai/Data/data.html蔡登的论文代码，主要是降维的如PCA,LDA等，还有谱回归
andyhacker
·
2021-06-23 12:24
presumably 2019-01-10
presumably/prɪˈ
zju
ːməbli/单词释义：ADVusedtosaythatyouthinksthisprobablytrue/byreasonableassumptionVpresume
薄荷巧克力_
·
2021-06-23 09:18
B
ZOJ
-1806: [Ioi2007]Miners 矿工配餐 （DP题解）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1806思路：这是一道很裸的动态规划。确定状态f[i][a][b][c][d]表示送了第i次餐车后，第一个矿场的最后两次送餐是a，b第二个矿场的最后两次送餐是c，d，然后直接递推就可以啦。表示之前用了1000004^4的数组一直很奇葩的编译超时，后来直接写成滚动数组就A啦~*代码：#include
AmadeusChan
·
2021-06-21 12:52
B
ZOJ
1503 [NOI2004]郁闷的出纳员 题解
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1503思路：很裸的一道数据结构，直接套BST，对于工资变动量的处理方法：用一个类似前缀和的方法，f(x)表示第x次工资调整后的工资变化量，然后在树节点中加一个域，表示该员工的在第几次工资调整后到达公司的，即可方便的计算出员工当前工资。（注意：离开公司的人数不算刚到公司就立刻离开的人数）代码（SB
AmadeusChan
·
2021-06-20 08:23
B
ZOJ
-[SCOI2012]喵星球上的点名(后缀数组正解：Suffix Array+ST+Binary Search+BIT+sort)
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2754网上大神们的正解都是用AC自动机，蒟蒻不会写AC自动机，只能后缀数组硬着头皮上了。（网上绝大多数后缀数组解法都存在被卡TLE的可能（n^2暴力枚举串），找不到完整详细的解释跟代码，蒟蒻只能来发发解法秀秀下限了）：首先，就是把所有名字和姓和点名串串在一起（之间加一个不可能出现的数，如负无穷之
AmadeusChan
·
2021-06-19 05:32
B
ZOJ
-2141: 排队（树套树）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2141很奇怪这样的裸题怎么没什么人写。。。用Bit套Bst暴力维护逆序对就可以了。代码(Bit+Sbt很长很丑很挫很慢)：83025aafa40f4bfb1c97a22f014f78f0f7361801.jpg.png#include#include#includeusingnamespaces
AmadeusChan
·
2021-06-14 20:43
真正意义上的第一任
生活上看来是最好的大学室友兼朋友结婚生子了，我因为再次单相思的原因成为了别人家口中的小孩——来到了
ZJU
，老妈在今年也失去了最
AndreasKai
·
2021-06-10 21:51
在学霸里做好一枚学渣
作为一名低分进入
zju
的大一狗，我深深地感觉到校歌写得到底有多么得正确。我们从不盛产奇葩，我们只是大神的搬运工。我是一枚艺术狗，一个进入综合院校，被后妈虐待，被艺院鄙视的艺术狗。
学习使我迷之快乐
·
2021-06-10 05:14
B
ZOJ
-1486: [HNOI2009]最小圈（二分判定+DFS查负权圈）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1486二分判定最小平均值，如果我们枚举一个端点mid,我们对所有边权减去mid，如果存在负权圈，那么就说明存在比枚举值更小的平均值，反之不存在，然后二分即可。代码：#include#include#includeusingnamespacestd;#defineesp0.0000000001#d
AmadeusChan
·
2021-06-06 20:22
数位DP：求区间中满足“某种条件”的数的总数
文章目录使用场景例题1、Windy数(B
ZOJ
1026)思路DFS暴力优化：数位DP2、RoundNumbers3、1～n整数中1出现的次数解题步骤使用场景给定一个闭区间[L,R]，求这个区间中满足"某种条件
Owl丶
·
2021-05-28 22:56
数据结构和算法
B
zoj
-3252: 攻略（贪心+DFS序+线段树）
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3252（其实我也在看只有神知道的世界，所以就来写这道题了。。。）这道题解法题目里面都说了一半了QaQ...首先，很容易可以确定每次贪心取最大的一条路径，然后修改权值的正确性，（反证法：假如该贪心不正确，则存在两条路径p1,p2,权值和s(p1)>s(p2),先取p2比先取p1更优，那么，
AmadeusChan
·
2021-05-18 06:10
B
ZOJ
-1468: Tree（树-点分治）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1468题目大意：给定一棵边带权的树，求路径长度不大于k的路径总数。代码（树的点分治算法，具体可看09年qzc的集训队论文《分治算法在树的路径问题中的应用》O(nlog^2n)）：#include#include#includeusingnamespacestd;#defineAddEdge(s,
AmadeusChan
·
2021-05-17 23:15
英语六级单词—易混淆篇 day1
presume英[prɪˈ
zju
:m]美[prɪˈzu:m]vt.推测;以为，认为;假定，假设;意味着vi.敢于;相信;擅自行动;放肆assume英[əˈsju:m]美[əˈsu:m]v.承担;呈现;假定
谢三秋
·
2021-05-15 11:08
reddit-Random Bag System
板子如下:OISZLJT输出样本LJOZISTTLOSZIJOSTJZILLTZISJOOJSIZLTZISOJTLIOJLTSZOOTJZSILILTZJOSOSIZTJLIT
ZOJ
LSLZISTOJ
焉知非鱼
·
2021-05-13 08:05
T
ZOJ
. dove and Sweet（找规律+递推）
T
ZOJ
.DoveandSweetDoveandSweet（找规律+递推）描述输入输出样例一样例二题解AC代码：DoveandSweet（找规律+递推）描述GoodEnough为了鼓励Dove读书，决定给
须藤要
·
2021-05-10 17:23
TZOJ
动态规划
B
ZOJ
-2150: 部落战争（二分图匹配）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2150赤裸裸的一道最小路径覆盖，直接上匈牙利或网络流即可。代码：#include#include#include#includeusingnamespacestd;#definemaxvmaxn*maxn#definemaxn51#definecheck(x,y)(x>0&&y>0&&xused
AmadeusChan
·
2021-05-10 01:46
[b
zoj
3939_Usaco2015 Feb]Cow Hopscotch(线段树维护DP)
洛谷题面[b
zoj
3939_Usaco2015Feb]CowHopscotch以上
｡✧* ꧁王者꧂✧*
·
2021-05-06 21:24
线段树
数据结构
B
ZOJ
-2599: [IOI2011]Race（树-点分治+SBT）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2599裸的点分治的题，看到k这么小其实还有其他方法，我偷懒直接就SBTO(nlog^2n)水过了。代码：#include#include#includeusingnamespacestd;#defineAddEdge(s,t,d)Add(s,t,d),Add(t,s,d)#defineMAXN2
AmadeusChan
·
2021-05-03 11:09
Substitude for jwbinfosys.
zju
.edu.cn
ForundergraduateinZJU.LANIP:10.202.78.[11-14]10.10.10.34
bohan_
·
2021-05-02 23:25
ZOJ
Problem Set - 1013 Great Equipment Java 实现
这道题用python做了很久，系统一直提示超时。因为代码中有一块4层嵌套的循环，python的二维数组似乎效率不太高。昨天晚上睡觉前还是没有做出来，因此想试试用Java能不能行。早上起床就马上开始写Java版的代码，几次就AC了。结论是如果下次碰到有多重循环的情况，python不能胜任的话，可以考虑Java。不过也有可能是因为笔者的python不行。以下是AC的Java代码：importjava.
Jiafu89
·
2021-05-02 13:27
B
ZOJ
_1007 水平可见直线
1.题目相关标签：半平面交题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1007题目大意：见原题。2.思路先介绍一个概念：2-1左边是上凸壳，右边是下凸壳这题显然是要维护一个上凸壳。首先把直线按照斜率为第一关键字，截距为第二关键字排序。搞一个以斜率为关键字的单调栈，单调栈记录的就是当前的上凸壳。算出将入栈的直线与top的交点X1和top与
Zhu8655
·
2021-05-02 06:22
矩阵快速幂
zoj
3497Mistwald矩阵乘法，但是要先把点从二维变成一维，然后要特殊处理一下终点情况，走到终点就不能再走了。
moosoo
·
2021-04-30 14:46
B
ZOJ
-3211: 花神游历各国（线段树）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3211跟上帝造题的七分钟2那道题完全一样，就不多说了。。。练手题。。。期末考快到了，是不是该滚去学习了。。。代码：d1160924ab18972b3ae7c5ace4cd7b899f510af3.jpg.png#include#include#include#includeusingnamesp
AmadeusChan
·
2021-04-28 12:25
ZOJ
-1049
今天是
ZOJ
-1049-IThinkINeedaHouseboat。简单。
炽木
·
2021-04-27 07:43
B
ZOJ
-3042: Acting Cute（环状DP转线性DP）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3042方程：f[i][j][0]=max(f[i-1][j][0],f[i-1][j][1])f[i][j][1]=max(f[i-1][j-1][1]+ui,f[i-1][j-1][0])然后第一次令f[1][0][0]=f[1][1][1]=0，目标状态f[n][m][0],f[n][m][
AmadeusChan
·
2021-04-18 03:10
【
ZJU
-Machine Learning】AlphaGo介绍
AlphaGo原理三个深度策略网络(PolicyNetworks)，一个深度估值网络(ValueNetwork)深度策略网络SupervisedLearningPolicyNetwork优化分析：棋盘特征：落子颜色（StoneColor）轮次（TurnSince）：气（Liberty）：打吃数量：征子（Ladder）：合法性（Sensibility）：深度策略网络ReinforcementLear
SuperSources
·
2021-02-01 12:57
【ZJU】机器学习
上一页
6
7
8
9
10
11
12
13
下一页
按字母分类：
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
其他