杂题（乱搞）第11页

JS：控制金额的输入，完全避免用户乱搞（直接处理为允许的格式）

以气御码·2020-08-17 07:35

5.23杂题选讲

第一次听懂所有题的杂题选讲。居然连毒瘤的CDW也讲了一道大家都懂的题，太震惊了……T1：大毒瘤CDW的毒瘤题。

angzuo8655·2020-08-17 05:40

使用Java进行简单的DDos攻击(手动滑稽!!)

不要随便乱搞,千万不要乱搞,!!!以免出事!!!送给我在袁家坪的表弟!!!(等待1分钟一般的小网站直接白屏!手动滑稽)定义一个线程类Mythread实现Runnable接口!!直接跑main方法!!!

PangHuXiaoGeGe·2020-08-17 02:07

HDU 6521 Party(思维+STL/吉司机线段树)

那么对于询问[l,r],我们需要更新i∈[l,r]a[i]=min(a[i],l)同时计算贡献是ans+=a[i]-l算这个有两种做法1.思维乱搞(依赖a的递增性)2.吉司机线

Just_JK·2020-08-17 02:58

可怜旧情人，看不到我的新内衣了

有的人哪怕女孩用青春陪他九年，他依然会在外面各种乱搞，背着女友深夜多人运动。有的女人很认真地对待一段感情，也渴望婚姻。

视觉志·2020-08-17 00:00

總結——關於2017 11 3測試的分析總結

——正解思路：——我的乱搞：暴力匹配，n*n*m大暴力。。。——tips:编程不止眼前的暴力，还有远方的暴力。写暴力之前心中一定要有B数。。。满载悲伤的代码：(诶我操，正解代码怎么T了？？？？？)

McDonnell_Douglas·2020-08-16 23:31

總結——關於2017 11 2測試的分析總結

NOIP2017模拟112T1:题目：——正解思路：动态规划/贪心——我的乱搞：tnnd动态规划写炸了，，，，，，，——tips:我能怎么办，，手动对拍了几组都没卡bug，，，，，你们不要老想着搞个大新闻然后把评测姬批判一番

McDonnell_Douglas·2020-08-16 23:31

總結——關於2017 11 6測試的分析總結

——我的乱搞：诶WC，第一反应是数论，，然后推了很久很久，，最后果断bitset大暴力DP。——tips：真的勇士，敢于直面惨淡的数学，敢于正视淋漓的暴力，这是怎样的数据结构才可以AK这道题啊啊??

McDonnell_Douglas·2020-08-16 23:25

acwing算法学习——疑难杂题——剪格子

目录题目思路分析搜索方式代码题目思路分析1.首先判断有没有两联通块2.然后搜索（⚠️这里不是搜索一笔画画完的那种）3.DFS4.枚举每一个dfs的点的四个方向，都放入s当中5.再进行一次DFS6.注意判重，搜过的就不再搜了搜索方式代码#include#include#include#include#include//生成哈希#include#definexfirst#defineysecondus

lies@·2020-08-16 19:43

[POJ 2069]Super Star(爬山搜索、最小球覆盖)

首先我们乱定一个圆心，然后退火乱搞就行了，过程比较简单。注意每次移动的变化量参数delta最好定为0.98，具体为什么不清楚，但是据网上说设成0.95精度就会出现问题。

我是傻叉·2020-08-16 13:23

用全局平均池化和1x1卷积代替全连接层的AlexNet在Cifar10上实现86%的准确率

新人刚学神经网络没多久……还处于木工乱搞阶段啥都想搞来试一试最近因为新型肺炎在家没啥事做第一次使用全局平均以及用1x1卷积代替全连接层在这里做个记录重新实现了一下AlexNet,就当复习一遍了顺便在AlexNet

Shijunfeng00·2020-08-16 07:40

poj3694 Network Tarjan（树链剖分）

不会证啊==我们还是考虑树剖吧，先Tarjan，然后缩点，这成为了一个树，乱搞LCA，然后我们维护重链的答案，维护清空标记，显然这就是一个裸的树剖。

BPM136·2020-08-15 10:45

[杂题交互] Codeforces Gym 101190 NEERC 16 I. Indiana Jones and the Uniform Cave

真是神题其实递归的写是不难写的我在昏昏欲睡的时候参考了别人的代码写了手工栈非递归的意识模糊#include#include#include#include#include#includeusingnamespacestd;stringret;inttot;inlinevoidP(intx,inty,intz){++tot;printf("%d%s%d\n",x,!y?"left":"right",

里阿奴摩西·2020-08-15 08:49

[杂题] Codeforces Gym 101190 NEERC 16 K. Kids Designing Kids

其实就是三个图异或起来为空要的就是个观察aftermovingthefigures,sometwoofthesethreefrecklesmustbeinthesamepoint.Thereareonlythreepossibleshifts,checkthemall#include#include#include#include#defineXfirst#defineYsecondusingna

里阿奴摩西·2020-08-15 08:18

2020 联合省选杂题选讲（基本都不会）

B卷D1T1随便口胡了一个贪心就A了。题目意思不难理解，这题目直接就能想到贪心求解，然后随便口胡了一个算法：比如说我们现在手里拿到的牌的数是xxx，位置为ppp，则我们要求最小的rrr，满足x+∑k=p+1rakx+\sum_{k=p+1}^ra_kx+∑k=p+1rak。大概的口胡证明如下：假设我们现在有个牌数为AAA，旁边的牌为1,21,21,2，即A,1,2A,1,2A,1,2（A∈NA\i

luyiming123·2020-08-14 08:54

【NOIP2017】【UOJ334】【LOJ2319】列队

【题目链接】UOJ334LOJ2319【前置技能】动态开节点线段树【题解】本题好像有什么树状数组就能做的解法，但我只会线段树和Splay的大力乱搞，毕竟思考起来比较直观一点。

步六孤明琪·2020-08-14 07:39

「一本通」单调队列优化dp学习笔记

然后就乱搞。（表示进阶上的题的证明好强满足等式右边的单调性后还要加set优化f数组）loj#10175.「一本通5.5例1」滑动窗口https://loj.ac/

kkkGIGi_qtt·2020-08-14 07:33

HDU 4638 Group 【树状数组，分块乱搞（莫队算法？）】

根据题目意思，很容易得出，一个区间里面连续的段数即为最少的group数。题解上面给的是用树状数组维护的。询问一个区间的时候，可以一个一个的向里面添加，只需要判断a[i]-1和a[i]+1是否已经添加在内，如果两个都在，则总段数减1，如果两个都不在，总段数加1，其他情况总段数不变了。这里有一个需要深入理解的就是其实无论是按顺序添加还是随便添加，统计结果是不变的，但是要看怎么维护了。每加入一个点，都会

wwwiskey·2020-08-14 05:49

图论题目集

杂题POJ2449Remmarguts’Date(中等)AC题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多该题亦放在搜索推荐题中POJ3013-BigChristmasTree(

yanga11ang·2020-08-13 23:03

[Hash] BZOJ 4337 树的同构

哈希函数自己乱搞一个就行了#include#include#include#include#definecl(x)memset(x,0,sizeof(x))#defineM13000007#defineVG

里阿奴摩西·2020-08-13 20:09

python3使用requests上传文件的正确打开方式

python3使用requests上传文件的正确打开方式网上别人写的一些例子都是乱搞的，根本没法用！

Luopan13·2020-08-13 19:53

最小长度电路板排列问题

本来是过了多校03的1003想找个排列计数问题乱搞的结果搜到了这道题觉得还有点意思然后就从11点坑到了现在还好终于过了

kybconnor·2020-08-13 18:02

排序【HDU - 1106】

排序问题解析这一题好像有那么点小复杂题目输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个

Zeromes·2020-08-13 18:21

HDU 6804 Contest of Rope Pulling (乱搞+01背包)

题意：题解：乱搞+01背包原题意大概就是n个人里选和m个人里选，两者w和要相等，我们对m里的w取反即可。

gongyuandaye·2020-08-13 18:49

2018焦作 Gym - 102028E - Resistors in Parallel 【乱搞】

Inthisphysicsproblem,whatweareconcernedaboutareonlyresistors.Ifyouarepooratphysics,donotworry,sincesolvingthisproblemdoesnotrequireyoutohaveadvancedabilitiesinphysics.Resistorsaresaidtobeconnectedtoge

kmlver·2020-08-13 18:09

网络流杂题

UVA1660电视网络CableTVNetwork链接题目大意：给定一个n(n#defineINF0x3f3f3f3fusingnamespacestd;constintmaxn=200;constintmaxm=2e4+100;intn,m;intto[maxm],nxt[maxm],w[maxm];intfst[maxn],cnt,cur[maxn];ints,t,d[maxn];inta[m

Vicente.·2020-08-13 18:00

dp杂题

都是讲课的例题，挑了一些可做题做。文章目录luoguP2605[ZJOI2010]基站选址bzoj3572:[Hnoi2014]世界树bzoj4543:[POI2014]Hotel加强版uoj462.新年的小黄鸭uoj22.【UR#1】外星人uoj141.【UER#4】量子态的棋盘luoguP2605[ZJOI2010]基站选址どこでもドア很有年代的题了，感觉刚学OI没多久就听人讲过，现在应该已经

啊宸·2020-08-13 17:14

【BZOJ】4337 BJOI2015 树的同构树hash

至于怎么hash，这题好像是随便乱搞一个hash函数。

Chester_King·2020-08-13 15:36

hdu 5461 Largest Point（杂题）

LargestPointTimeLimit:1500/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1485AcceptedSubmission(s):588ProblemDescriptionGiventhesequenceAwithnintegerst1,t2,⋯,tn.Giventhein

acm_cxq·2020-08-13 12:36

[杂题]Codeforces 663C. Graph Coloring

Description就是图上的开关灯游戏。每条边有一个颜色，每次选择一个点可以翻转一种颜色。求使所有颜色相同的最小操作数。Solution枚举最后染成的颜色。如果一条边颜色与最后染成的颜色相同，那么它连接的两个点必须同时选或者同时不选。那么只要dfs一次就好了。有一个小坑（不过也是我太菜了啊QAQ）就是联通块要分开来算。。#includeusingnamespacestd;constintN=1

Vectorxj·2020-08-13 12:30

Codeforces 34C-Page Numbers（set+vector+暴力乱搞）

C.PageNumberstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutput«Bersoft»companyisworkingonanewversionofitsmostpopulartexteditor—Bord2010.Bord,likemanyothertex

_lyl·2020-08-12 17:19

hash进阶：使用字符串hash乱搞的姿势

前言此文主要介绍hash的各种乱搞方法，hash入门请参照我之前这篇文章不好意思hash真的可以为所欲为在开头先放一下题表（其实就是我题解中的hash题目qwq）查询子串hash值必备的入门操作，因为OI

weixin_30670151·2020-08-11 23:14

【NOIP2017】Day2

题目传送门（请点击开头目录）http://blog.csdn.net/lhq_er/article/details/76693851SolutionT1：乱搞题T2：两两分组，meetinginmiddle

lhq_er·2020-08-11 17:59

E. Necklace Assembly(因子,思维,循环性质)

题外话其实以前做过这种循环节的模型的,但是一时没想起来.其实以前做过这种循环节的模型的,但是一时没想起来.其实以前做过这种循环节的模型的,但是一时没想起来.当时居然还在用dp和并查集乱搞!

issue敲腻害·2020-08-11 17:11

[最短路杂题] Codeforces 806D VK Cup 2017 Round 3 D. Perishable Roads

我们把所有边权都减去最小值然后发现肯定是一条链然后下面挂着一条0边然后挂着一整颗子树子树中贡献都是0那么我们要最小化那条链我们发现这条链上如果有连续的权值为0⋯a,b,c,d⋯且b>c那么我们把a,b换成一条边答案不会更劣唯一不行的就是b就是链头没有边之后的边必然是递增的这样就可以做一个最短路了#include#include#includeusingnamespacestd;typedeflon

里阿奴摩西·2020-08-11 13:36

2020牛客暑期多校第二场 C - Cover the Tree（思维/贪心）

传送门实际上这题只要“乱搞”就行，一开始以为大佬们说的乱搞是树链剖分什么的，这些还没开始学。

Happig丶·2020-08-11 13:18

【递推+乱搞】HDU6146 Pokémon GO

题面在这里要使步数最少，则每个格子只走一次定义Ai表示2×i的矩阵，从某个角落出发遍历整个矩阵的方案数Bi表示2×i的矩阵，从某个角落出发遍历整个矩阵，并回到出发的那列的方案数显然有：Bi=2i−1Ai=Bi+2⋅Ai−1+4⋅Ai−2然后如果从角落出发，答案是4⋅An枚举在哪一列出发，对答案的贡献是8×(Ai−1Bn−i+Bi−1An−i)示例程序：#include#defineLLlonglo

linkfqy·2020-08-11 12:55

2019 Multi-University Training Contest 8

前期打不来，后期没输出，只好想乱搞，天天恰烂分1001AcesrcandCubeHypernet题意给出一个h×w(1≤h,w≤100)h\timesw\(1\leh,w\le100)h×w(1≤h,w

吴贼·2020-08-11 04:40

[DP two-pointers 杂题] BZOJ 4828 [Hnoi2017]大佬

首先补血和其他操作不影响其他操作在哪些天做也没有丝毫影响那么我们可以DP出最多能有几天不补血也就是能空出来淦大佬的时间D然后我们bfs一通发现状态数不超过1000w?假设我们已经求出了t和f表示我们花t时间能够蓄力并且放一个大造成f的伤害两次大能够淦死大佬的条件是D−t1−t2≥C−f1−f2且f1+f2≤C那么就是(t1−f1)+(t2−f2)≤D−C这个按f排序two-pointers扫一下就

里阿奴摩西·2020-08-10 22:15

【BZOJ】【P3668】【NOI2014】【起床困难综合症】【题解】

id=3668乱搞题，枚举每一位就可以A了，居然谢了1.5h,弱……Code:#include#include#include#includeusingnamespacestd;constintmaxn

iamzky·2020-08-10 22:13

金华集训正睿Day2 分治&图论&字符串

总的来说就是乱搞切mid处理越过mid的答案，统计递归解决二分分数规划普通二分学的好好地，突然开始鬼畜。分数规划问题，统计值形为分式的表达式最值，一通转换后获得一个便于维护的表达式。

幸识故人来·2020-08-10 20:59

牛客练习赛62 E水灾（树剖求lca，kruscal重构树）

在树上的话，如果可以离线，那么点分乱搞可能也行？

llmxby·2020-08-10 20:56

DP的一些杂题(思维型)

本帖收集收集一些考思维的DP问题啦。1.P2876[USACO07JAN]解决问题ProblemSolving题目链接：https://www.luogu.org/problemnew/show/2876题目大意：有一些任务需要用几个月按顺序完成，每个任务有两个代价ai，bi，其中ai会在完成当月付出，bi会在完成后一个月付出。每个月的可用费用是固定的M(当月的不能在下个月用)，问最多要多久可以完

Guess_Ha·2020-08-10 19:43

luogu1092：虫吃算：深搜+剪枝

解题思路：经典的深搜复杂题，NOIP2004的T41按照位置搜索，N的最大之是26，所以会超时；2想剪枝：进位的处理，数字的差重。3玄学：枚举的时候从大到小会优化很多时间。

liusu201601·2020-08-10 17:55

题解洛谷P4771（c++解法）八百标兵奔北坡

这是一道非常成功的题目（完全看不出是DP），于是身为蒟蒻的我就开始乱搞~~（乱搞压标算）~~，在被样例图示坑到后，我完成了一份成功的暴力，如下#include#include#includeusingnamespacestd

dogcat987·2020-08-10 16:20

HDU 6196 happy happy happy （2017沈阳网赛 - 搜索 + dp + [黑科技。。。]）

儿子的决策是选左边和右边最大的那个位置，如果一样大，选择左边，爸爸的决策是为了让儿子赢，问你如果儿子能赢爸爸与儿子的最小分数差是多少，如果无论如和爸爸都赢儿子输出Thechildwillbeunhappy...思路：很乱搞的一个题目

aozil_yang·2020-08-10 15:42

洛谷P4243/bzoj1558 [JSOI2009]等差数列（线段树维护差分+爆炸恶心的合并）

再注意点细节，\(A\)操作完美解决然后就是爆炸恶心的\(B\)操作，之前看一堆题解的解释都不怎么明白，就自己脑补+看上面那篇题解乱搞出了个相对合理点的解释……用\(0/1/2/3\)分别表示一个差分区间统计答案时

abbgqna17764·2020-08-10 15:57

【讲稿】8.13杂题选讲 | 【学习笔记】普通生成函数学习笔记 | 【题解】 luogu P2000 拯救世界

又要杂题选讲了qwq，由于本人太菜而且暑假集训后完全在搞whk啥题都没刷，于是只能讲模板了/kk一.啥是生成函数生成函数是一个晾衣绳，我们把一系列的数字挂在上面以供显示。

L_G_J·2020-08-09 22:00

百度云盘限速？不怕，我有私有云

利用自己的云服务器搭建了自己的私有云盘，真的很方便，最主要是速度没有被限制，而且是部署在自己的云盘，怎么乱搞折腾都可以，是吧？

柘月十七·2020-08-09 15:52

HDU-5876 Sparse Graph

解题思路：BFS乱搞...补图的BFS的问题虽然很经典==不过确实还是第一次做。很方。用一个map来保存邻接的信息。

_Wilbert·2020-08-09 06:44

推荐频道

杂题（乱搞）