loves

bzoj 3462: DZY Loves Math II 动态规划+组合数

题意2#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintMOD=1000000007;ints,p[10],tot,f[14000005],g[14000005],ny[10],sum;intread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch
SFN1036·2020-08-24 09:21

Pavel loves grid mazes（CodeForce 377A）

题目如下：DescriptionPavellovesgridmazes.Agridmazeisann × mrectanglemazewhereeachcelliseitherempty,orisawall.Youcangofromonecelltoanotheronlyifbothcellsareemptyandhaveacommonside.Paveldrewagridmazewithalle
happy丶zhang·2020-08-24 09:16

3462: DZY Loves Math II

一开始看到这题忽视了S以及问题的特殊性；从而想到了奇怪的方向注意到构成元素均为S的约数，所以划分n的方案可以分成若干S的和与零散部分；其中零散部分必不能再拆出S，否则会重复计算；如此，使用组合数与多重背包即可；#include#definerep(i,k,n)for(inti=k;i=n;i--)usingnamespacestd;typedeflonglongll;constintmod=1e9
limboman·2020-08-24 08:29

bzoj3462DZY Loves Math II

数据范围：$$2\leqS\leq2*10^6$$$$1\leqn\leq10^{18}$$$$1\leqq\leq10^5$$数学+dp题解写一年系列...观察一下原题，（1）因为每个$p_i$必须出现，所以我们可以把$n$减去$\sump_i$来转化为每个$p_i$可以不出现（2）根据$S$的范围，我们发现$k$不超过$20$(实际上不会超过$7$)（3）$S$中不会含有完全平方因子（4）事实
baochen3674·2020-08-24 08:34

[bzoj3462]dzy loves math II 解题报告

这道题的题意是设S=∏ki=1pi,且n=∑ki=1xipi,xi≥1,求(x1,x2,...,xk)的个数。对于任一(x1,x2,...,xk)，显然其可射于(x1modSp1,x2modSp2,...,xkmodSp3)，而且有∑ki=1xipi≡n(modS)。对于后者，其实就是一个多重背包；然后从它到n就是将若干个S分成k份，这便是一个经典问题了。那么主要的时间就都花在多重背包上了，2∗1
TA201314·2020-08-24 07:57

BZOJ 3560 DZY Loves Math V 数论

题目大意：给定a1,a2,...,an,求由于φ是积性函数，我们可以将i1i2...in分解质因数，对于每个质因数分开讨论，求积即可将每个a分解质因数，假设分解后某个质数p在每个ai中的次数分别是bi，那么p对答案的贡献就是于是对p^j维护一个前缀和，直接计算即可#include#include#include#include#defineMOD1000000007usingnamespacest
PoPoQQQ·2020-08-24 07:31

3309: DZY Loves Math 莫比乌斯反演

令F(i)表示i所含质因子最大幂指数，f(i)表示gcd(x,y)=i的数对(x,y)的数量，然后莫比乌斯反演得到下式：Ans=∑T=1n⌊nT⌋⌊mT⌋∑d∣TF(d)μ(Td)令G(T)=∑d∣TF(d)μ(Td)，然后我们大力讨论一下。首先设T=Px11×Px22×..×Pxkk,d==Py11×Py22×..×Pykk。要使μ(Td)≠0，必须满足yi=xi或者yi=xi−1。令a=Max
ws_fqk·2020-08-24 07:59

【FWT/FMT子集卷积】CF1034E Little C Loves 3 III

【题目】原题地址给定两个长度为2n2^n2n的序列a,ba,ba,b，求他们的子集卷积，每一位答案%4。n≤21n\leq21n≤21【解题思路】十分玄学，出题人这个想法十分厉害。（集训队论文里没有提过呢）先说FWT\text{FWT}FWT的做法：设f(i)f(i)f(i)为iii的popcountpopcountpopcount令Ai=ai⋅4f(i),Bi=bi⋅4f(i)A_i=a_i\c
Dream_Lolita·2020-08-24 07:22

[BZOJ3462]DZY Loves Math II

题目描述2#include#include#include#include//开O2！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！usingnamespacestd;#definefo(i,j,k)for(i=j;i=k;i--)#definecmax(a,b)(a=(a>b)?a:b)#definecmin(a,b)(a=(a1)d[++td]=S;S=
ZLTJohn·2020-08-24 06:49

Caffe源码解析1：Blob

转载请注明出处，楼燚(yì)航的blog，http://www.cnblogs.com/louyihang-loves-baiyan/首先看到的是Blob这个类，Blob是作为Caffe中数据流通的一个基本类
weixin_30920597·2020-08-24 03:03

DPM（voc-release5） Matlab模型文件 Mat转XML

摘自：http://www.cnblogs.com/louyihang-loves-baiyan/p/4966006.html注意：本文提及的转换方法仅适用于voc-realse5中的模型，不能用于voc-realse4
eagelangel·2020-08-24 00:39

【CF446D】DZY Loves Games(games)

Description今天DZY想要玩一个古老的游戏。他在一个有n个房间并有m个走廊互相连接的大迷宫里（每个走廊都允许双向通行）。你可以认为所有房间都被走廊直接或间接连接。DZY在迷宫里迷路了。现在他在第一房间并且有k条命。他将会按如下所述行动：•首先，他会随机抽取一条从他现在所处房间出发的走廊。每个抽取范围内的走廊选中的机率相等。•然后他会沿着走廊走到走廊的另一端，并且回到第一步重复这个过程。迷
Transcendence_magia·2020-08-23 06:28

JAVA程序设计：最短超级串（LeetCode：943）

示例1：输入：["alex","loves","leetcode"]输出："alexlovesleetcode"解释："alex"，"loves"，"leetcode"的所有排列都会被接受。
信仰..·2020-08-23 01:51

[Ynoi2019模拟赛]Yuno loves sqrt technology I

题目大意：给定一个长为\(n\)的排列，\(m\)次询问，每次查询一个区间的逆序对数。强制在线。解题思路：出题人题解众所周知lxl是个毒瘤，Ynoi道道都是神仙题首先我们知道，归并排序可以求逆序对。归并排序是怎么求逆序对的呢？先递归左半边\([l,mid]\)，再递归右半边\([mid+1,r]\)，计算两边的贡献，然后加上满足\(i\in[l,mid]\)，\(j\in[mid+1,r]\)，且
ddpx3313·2020-08-23 01:25

每日算法系列【LeetCode 943】最短超级串

示例1输入：["alex","loves","leetcode"]输出："alexlovesleetcode"解释："alex"，"loves"，"leetcode"的所有排列都会被接受。
算法码上来·2020-08-23 00:13

js 赋值，浅拷贝，深拷贝

赋值：(指向同一个内存)vara={obj:[123,123,456]}，varb=a拷贝：(开辟新的内存)浅拷贝：(复制一层)varobj={name:"非框",loves:["水果","减肥"]}varclone
omg_lwf·2020-08-21 15:28

bzoj 4161: Shlw loves matrixI 常系数线性齐次递推

题意给定数列{hn}前k项，其后每一项满足hn=a1*h(n-1)+a2*h(n-2)+…+ak*h(n-k)其中a1,a2…ak为给定数列。请计算h(n)，并将结果对1000000007取模输出。对于100%数据，满足n#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=4005;consti
SFN1036·2020-08-21 01:48

HDU 5269 ZYB loves Xor I [01字典树]【思维】

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5269—————————————————————————————-.ZYBlovesXorIAccepts:142Submissions:696TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)问题描述ZYB喜欢
Tabris_·2020-08-21 01:16

hdu5269 ZYB loves Xor I (字典树)

Memphislovesxorverymusch.NowhegetsanarrayA.ThelengthofAisn.Nowhewantstoknowthesumofall(lowbit(AiAixorAjAj))(i,j∈[1,n])(i,j∈[1,n])Wedefinethatlowbit(x)=2k2k,kisthesmallestintegersatisfied((xxand2k2k)>0
Gijkstra·2020-08-21 00:53

hdu5269ZYB loves Xor I

这个题还挺有意思的，虽然做法还是很显然的，但是还是值得写篇博客标程是字典树，看起来比较蛋疼直接分治就好了，排序之后，使得ai不被排在它后面的管控，也就是lowbit(a[i])0)Specially,lowbit(0)=0Becausetheansmaybetoobig.Youjustneedtooutputansmod998244353InputMultipletestcases,thefirs
Last0rder·2020-08-20 23:47

hdu 5269 ZYB loves Xor I && BestCoder Round #44

题意：ZYB喜欢研究Xor，现在他得到了一个长度为n的数组A。于是他想知道：对于所有数对(i,j)(i∈[1,n],j∈[1,n])，lowbit(AixorAj)之和为多少.由于答案可能过大，你需要输出答案对998244353取模后的值定义lowbit(x)=2k，其中k是最小的满足(xand2k)>0的数特别地：lowbit(0)=0输入描述一共T(T≤10)组数据，对于每组数据：第一行一个正
WorstCoder·2020-08-20 23:58

Caffe fine-tuning 微调网络

转载请注明出处，楼燚(yì)航的blog，http://www.cnblogs.com/louyihang-loves-baiyan/目前呢，caffe，theano,torch是当下比较流行的DeepLearning
xiucaijiang·2020-08-20 20:34

【HDU5649 BestCoder Round 76 (div1)D】【二分+线段树】DZY Loves Sorting 全排列1~n 区间升序降序排序 最后k位置的数是几

DZYLovesSortingAccepts:6Submissions:8TimeLimit:12000/6000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)问题描述DZY有一个数列a[1..n]a[1..n]，它是1\simn1∼n这nn个正整数的一个排列。现在他想支持两种操作：0\,\,l\,\,r0lr:将a[l..r]a[l.
snowy_smile·2020-08-18 09:03

线段树+二分 hdu5649 DZY Loves Sorting

传送门：点击打开链接题意：一个n的排列，然后执行Q次操作，每次操作是对某个区间从小到大排序或者是从大到小排序。最后只查询一次，输出第k个位置当前的数。思路：这道题最特别的地方，就是，只查询了1次，因为这个特点也让这道题有了不同寻常的解法。我们可以直接二分第k个位置的数的大小记为m，然后给初始序列处理一下，把小于等于m的记为0，大于m的记为1之后的排序操作就非常简单了，只需要区间修改，区间查询，就能
逍遥丶綦·2020-08-18 09:05

【HDU - 5649】DZY Loves Sorting（线段树，区间更新区间查询，思维，01缩数变换，线段树分割）

题干：DZYhasasequencea[1..n]a[1..n].Itisapermutationofintegers1∼n1∼n.Nowhewantstoperformtwotypesofoperations:0lr0lr:Sorta[l..r]a[l..r]inincreasingorder.1lr1lr:Sorta[l..r]a[l..r]indecreasingorder.Afterdoi
韬光养晦_·2020-08-18 09:12

HDU - 5649 DZY Loves Sorting （线段树还能这样用）

https://vjudge.net/problem/HDU-5649题意：一个n的排列，然后执行Q次操作，每次操作是对某个区间从小到大排序或者是从大到小排序。最后只查询一次，输出第k个位置当前的数。思路：这个题只查询了一次，所以有了特殊的解法。我们二分答案，直接枚举最后的答案。然后把原来的数列中大于等于这个答案的置为一，小于这个答案的职位零，然后用线段树操作，就成了区间修改，升序，把区间的1放后
Top_xiao·2020-08-18 08:55

hdu5649 DZY Loves Sorting

http://www.elijahqi.win/archives/2935ProblemDescriptionDZYhasasequencea[1..n].Itisapermutationofintegers1∼n.Nowhewantstoperformtwotypesofoperations:0lr:Sorta[l..r]inincreasingorder.1lr:Sorta[l..r]inde
elijahqi·2020-08-18 08:09

[bzoj3561] DZY Loves Math VI

题目大意给定n,m，求∑ni=1∑mj=1[i,j](i,j)模109+7的值。n,m≤500000分析这题看起来不多人过，但是感觉挺简单的。。。令n≤m首先枚举gcd的值，然后得到：Ans=∑d=1n∑i=1⌊nd⌋∑j=1⌊md⌋(ijd)d∗[(i,j)=1]然后直接上莫比乌斯反演，得到：Ans=∑d=1ndd∑d′=1⌊nd⌋μ(d′)[(∑i=1⌊ndd′⌋(id′)d)∗(∑j=1⌊m
WorldWide_D·2020-08-18 08:25

有史以来我最坑的一次，hdu5195 DZY Loves Topological Sorting 拓扑序

//这题可算是历经千辛万苦才算ac了//建图，然后就拓扑序，//还是官方的bc的题解出的好//贪心取编号最大的点//令du[i]#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1e5+50;vectormp[maxn];intn,m,k;structEdge{intv;intnext;}e
TIMELIMITE·2020-08-18 08:41

hdu_5649 DZY Loves Sorting

DZYLovesSortinghttp://acm.hdu.edu.cn/showproblem.php?pid=5649题意：有一个数列，它是1∼n这n个正整数的一个排列。要求支持两种操作：0lr:将a[l..r]原地升序排序。1lr:将a[l..r]原地降序排序。操作完后，他会给你指定一个位k，请你告诉他a[k]的值。详见样例：163162534014136024答案：5数据：1≤t≤50,1
JFGiGi·2020-08-18 08:40

HDU5649 DZY Loves Sorting 二分+线段树

上周六BC的最后一道题感觉还是挺经典的做法的，首先因为是n的全排列，所以可以直接二分答案然后用线段树判断，好吧其实bc的题解说的已经很清楚了这是一道良心的基础数据结构题。我们二分a[k]a[k]的值，假设当前是midmid，然后把大于midmid的数字标为11，不大于midmid的数字标为00。然后对所有操作做完以后检查一下a[k]a[k]位置上是00还是11。因为只有两种值，所以操作还是不难做的
cadongllas·2020-08-18 07:43

【bzoj 3569】DZY Loves Chinese II（随机化+线性基）

传送门biu~先dfs求出一棵生成树，然后原图中的边就分为树边和非树边。对于一条非树边，我们给它赋一个随机的权值；对于一条树边，它的权值就是所有覆盖这条树边的非树边的权值的异或和。这样如果某条树边和所有覆盖它的非树边都删除了，图就一定不会联通，而都删除代表选出的这些边的异或和为0。那么问题变成了每次给出一个边集问是否有某个子集的异或和为0，可以用线性基来解决。在dfs的时候先处理非树边，非树边都处
zP1nG·2020-08-18 07:27

hdu ztr loves lucky numbers (最小的但不小于n的幸运数字是多少,幸运数字只含4和7,且4的个数等于7的个数)

ztr喜欢幸运数字，他对于幸运数字有两个要求1：十进制表示法下只包含4、72：十进制表示法下4和7的数量相等比如47,474477就是而4,744,467则不是现在ztr想知道最小的但不小于n的幸运数字是多少有T组数据,(T#include#include#include#include#include#include#include#include#include#include#include
_zidaoziyan·2020-08-17 11:59

DZY Loves Physics（枚举+水题）

转载请注明出处：http://blog.csdn.net/u012860063/article/details/37509207题目链接：http://codeforces.com/contest/445/problem/C----------------------------------------------------------------------------------------
weixin_34409822·2020-08-17 03:03

Fast RCNN 训练自己的数据集（3训练和检测）

转载请注明出处，楼燚(yì)航的blog，http://www.cnblogs.com/louyihang-loves-baiyan/https://github.com/YihangLou/fast-rcnn-train-another-dataset
weixin_30755393·2020-08-16 21:50

构造+数论+打表——Koishi Loves Construction

题解：首先对于X=1和X=2都dfs一下打表找规律，X=1的时候规律很好找只是需要注意一下，n不能为奇数，否则前n-1项和一定是n的倍数那么模n的意义下一定会出现至少两个相同的数。然后1的时候是可以的。X=2的时候也是打表可以发现，sumi≡i(modn)sum_i≡i(modn)sumi≡i(modn)。所以知道要处理前缀积的逆元。然后n必须为质数否则n∣(n−1)!n|(n-1)!n∣(n−1
行走天涯的豆沙包·2020-08-15 16:01

大数删除k位是否能整除3，MG loves apple（HDU）

传送门MGlovesappleTimeLimit:3000/1500MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):442AcceptedSubmission(s):76ProblemDescriptionMGisarichboy.Hehasnapples,eachhasavalueofV(0=a3A
AC之路有笑有泪·2020-08-14 05:42

HDU5997-rausen loves cakes-树状数组+模拟

rausenlovescakesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):279AcceptedSubmission(s):77ProblemDescriptionRausenlovescakes.Oneday,heboughtncakesandthecolor
survivorone·2020-08-13 19:47

rausen loves cakes HDU - 5997线段树合并

Part1感觉本题与梦幻布丁（题解）十分相似。只不过由全局查找变为区间查找。若是此时对于每种颜色都查询一遍区间内颜色段数复杂度必定超。但由梦幻布丁这道题做铺垫后，可以想到维护一个区间内所有颜色的段数，可以另外拿一个线段树来维护，查询时在这个线段树上回答即可。Part2为了快速确定某两个相邻的点是否颜色相同，可以用并查集。把每种颜色的代表点存下来（也就是随便存下一个这种颜色的点的位置），每次合并时将
OriginalRecipe·2020-08-13 17:57

HDU 5997 rausen loves cakes （启发式合并+树状数组）

问题描述rausen喜欢吃蛋糕。某天，他买了nn个蛋糕，每个蛋糕都有一个颜色，用\left[1,1000000\right][1,1000000]中的整数来表示。rausen将它们从左到右排成一行，然后准备开始吃。在吃之前，rausen想对蛋糕进行qq个操作。某些时刻，rausen会把所有颜色为xx的蛋糕替换成颜色为yy的蛋糕。另一些时刻，rausen会计算一段区间\left[x,y\right]
know_heng·2020-08-13 15:21

HDU 5997 rausen loves cakes （线段树区间维护，启发式区间合并）

rausenlovescakesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):83AcceptedSubmission(s):16ProblemDescriptionRausenlovescakes.Oneday,heboughtncakesandthecoloro
keke_haha·2020-08-13 15:40

HDU 5997 rausen loves cakes

问题描述rausen喜欢吃蛋糕。某天，他买了nn个蛋糕，每个蛋糕都有一个颜色，用\left[1,1000000\right][1,1000000]中的整数来表示。rausen将它们从左到右排成一行，然后准备开始吃。在吃之前，rausen想对蛋糕进行qq个操作。某些时刻，rausen会把所有颜色为xx的蛋糕替换成颜色为yy的蛋糕。另一些时刻，rausen会计算一段区间\left[x,y\right]
_Occult_·2020-08-13 15:47

HDU 5997 BestCoder Round #90 1003 rausen loves cakes 线段树 树状数组

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5997题意：给出一个长度为n的数组，数组里的元素是[1,1000000]中的整数，代表一个颜色，两个操作，一个操作是把数组中的某个颜色换成另一个颜色，还有一个操作是求数组中某区间连续整数段的个数。思路：线段树和树状数组都可以操作。线段树的思路：记下一个整数所有对应区间，存放在这个整数对应的数组中，每次修
Brassica_·2020-08-13 13:36

hdu 5806 NanoApe Loves Sequence Ⅱ 前缀和+尺取法

NanoApeLovesSequenceⅡ,原文链接,clickhereTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/131072K(Java/Others)TotalSubmission(s):596AcceptedSubmission(s):286ProblemDescriptionNanoApe,theRetiredDog,hasr
落幕丶式·2020-08-13 12:50

【HDU 5997】 rausen loves cakes 【启发式合并+线段树】

题意：给你一段数字，要你完成两个操作1.把所有数字x换成数字y2.输出[l,r]中有几段不同的数字题解:这题可以采用启发式合并,也就是每次把个数少的往个数大的上面合并,这样如果要合并成n个一样的最坏的情况是nlogn的(n/2*logn)然后合并的时候用线段树单点更新下就行时间复杂度O(nlog2n)注意:可能会让你合并颜色没有的节点,所以在改变合并方向的标记的时候两边都要标记一下#include
sjtsjt709·2020-08-13 10:35

洛谷P4831 Scarlet loves WenHuaKe

题面题意给出一个m∗nm*nm∗n的棋盘，问在其中放2∗m2*m2∗m个炮，使他们两两不会攻击的方案数是多少。做法当n，m都小于等于2000时，直接记录有几列放了一个棋子，几列没放棋子，即可逐行转移。当大于2000时，可以利用n−m<=10n-m<=10n−m#definelllonglong#definePpair#definempmake_pair#definefifirst#de
yzyyylx·2020-08-12 01:02

洛谷P4831 Scarlet loves WenHuaKe

这道题告诉我们推式子的时候头要够铁。题意问一个\(n\timesm\)的棋盘，摆上\(n\times2\)个中国象棋的炮使其两两不能攻击的方案数，对\(998244353\)取模。\((n\leqm\leq2000)或(n\leqm\leq100000且m-n\leq10)\)。题解怎么两个数据范围搞搞。显然合法方案等价于每行每列炮的数量不超过\(2\)，那么每一行就必定放\(2\)个炮了。我们记
aisi8242·2020-08-12 01:27

洛谷 P2397 yyy loves Maths VI (mode) & 校积分赛(五)F. Alex的午饭

题目背景自动上次redbag用加法好好的刁难过了yyy同学以后,yyy十分愤怒.他还击给了redbag一题,但是这题他惊讶的发现自己居然也不会,所以只好找你题目描述[h1]udp2:第一题因为语言性质问题，比赛结束后将所有c/c++的程序的内存调为2.2mb后重测。[/h1]他让redbag找众数他还特意表示,这个众数出现次数超过了一半一共n个数,而且保证有nusingnamespacestd;#
HPU-Lane·2020-08-11 03:05

牛客小白月赛11 F Rinne Loves Edges

题目链接：传送门代码如下：#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+5;intn,m,s;inthead[maxn];llf[maxn];llans=0;structedge{intnext;intto;intlen;};edgee[2*maxn];voidcreate(
这样啊我也喜欢·2020-08-10 20:21

【水题大记录】牛客小白月赛11 C-Rinne Loves Study

直接在牛客的编辑器上写了，练手感，没得意义。可能给学C语言刚一个星期的人写就不轻松了，正所谓熟能生巧，也许只要努力，某天我也会像大佬一样做题跟做着玩一样！#includeusingnamespacestd;maplines;maprows;intmain(){intn,m,T;cin>>n>>m>>T;getchar();for(inti=0;i>a>>b;getchar();if(a==1)li
systempause·2020-08-10 20:14
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他