ACM-杂题

LeetCode #143 #23 #138 #147 #148 2018-08-08

Part4–综合题现在基础技术，DummyNode和TwoPointers技术我们都介绍完毕，下面介绍几道综合题目来讲解下他们是如何在复杂题目中应用的。
40巨盗·2020-07-01 19:54

ACM-熄灯问题

问题描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。在下图8-1中，左边矩阵中用X标记的按钮表示被按下，右边的矩阵表示灯状
嘻嘻兮·2020-07-01 14:33

acm-变态最大值

变态最大值时间限制：1000ms|内存限制：65535KB难度：1描述Yougth讲课的时候考察了一下求三个数最大值这个问题，没想到大家掌握的这么烂，幸好在他的帮助下大家算是解决了这个问题，但是问题又来了。他想在一组数中找一个数，这个数可以不是这组数中的最大的，但是要是相对比较大的，但是满足这个条件的数太多了，怎么办呢？他想到了一个办法，把这一组数从开始把每相邻三个数分成一组（组数是从1开始），奇
林下溪源·2020-06-30 21:59

ACM-数论完全总结（知识点+模板）

目录：整除的性质常见定理模与余3.1模运算3.2同余的性质3.3快速幂数论重要定理及应用4.1欧几里得定理4.2扩展欧几里得4.3线性同余方程(模线性方程)4.4中国剩余定理(模线性方程组)4.5乘法逆元4.6二次同余方程4.7唯一分解定理素数及其相关定理5.1反素数5.2素数筛5.3素性测试5.4欧拉函数5.5欧拉降幂公式5.6积性函数莫比乌斯相关6.1莫比乌斯函数6.2莫比乌斯反演逆序数原根离
Ogmx·2020-06-29 07:32

人工智能团队博客

目前的方案主要包括mathOCR、爱作业、作业帮等代表，如下：它们的缺点主要包括：不支持手写字符输入、不支持复杂题型、不支持题库外的式子等等，对于复杂的公式难以识别，对于简单的公式则应用场景不多。
weixin_34138139·2020-06-28 12:37

西大附中集训日志

学校真的大，又大又气派，特别是机房吊打南高啊233晚上杂题选讲，讲了三道省选题。第三道完全听不懂，提醒我该去学LCT了。
weixin_30312557·2020-06-27 16:21

学古诗｜王维2·莲花坞

这首诗是诗人于开元年间（713—741）游历江南，为友人皇甫岳云溪别墅题诗五首（《皇甫岳云溪杂题五首》）之二。坞：这里指在水边建造的停船用的地方。撑篙的时候不要把水溅起来，把红莲溅湿了。
果果开心·2020-06-27 12:01

ACM-概率dp之入门

概率dp其实就是利用动态规划的思想去解决概率、期望等题目，本质上来说与普通的dp没有太大的区别，只是可能会涉及到一些概率论方面的知识。so，练题吧......入门题1，HDOJ：3853，时空转移（点击打开链接），题目如下：LOOPSTimeLimit:15000/5000MS(Java/Others)MemoryLimit:125536/65536K(Java/Others)TotalSubmi
潜水的疯·2020-06-27 02:39

ACM-矩阵之递推式

有时候我们需要求一个数列的某一项，当然这时候自然会想到能不能求取这个数列的通项公式，这里我总结了一下，通项公式有两种，一种是只与项数有关的，即要求第n项，直接将n带入通项计算即可，另外一种是与某一项具体的值有关的，即要求第n项，需要已知另外不定的某一项或几项的值。比如等差数列属于第一种，Fibonacci数列属于第二种。当然，第一种数列没啥说的，已知通项求任意一项都能在O（1）的时间内搞定。第二种
潜水的疯·2020-06-27 02:39

[JZOJ]杂题选讲

目录1.aplusb2.可见点数3.射击4.创世纪5.长方形6.连通块7.Ede的新背包问题8.模板串9.ClockSequence10.硬币游戏1.aplusbDescription:SillyHook要给小朋友出题了，他想，对于初学者，第一题肯定是a+b啊，但当他出完数据后神奇地发现.in不见了，只留下了一些.out，他想还原.in，但情况实在太多了，于是他想要使得[a,b]([a,b]表示a
Victor Miller·2020-06-25 17:05

高考数学圆锥曲线总结贴+杂题巧解

话说我在CSDN写这个会不会被打……圆锥曲线圆锥的题大都比较套路，其实记住一些关键点就好，目前刷椭圆题比较多，所以总结的也大都是椭圆的知识点注意，一定记住一点：忠于定义，比如看到F1就想到连接F2(椭双)或向准线作垂线(椭双抛)1.类似“直线l和椭圆C恰有两个交点AB”或“直线l和椭圆C仅有一个交点P”的话意味着什么？圆锥曲线的许多题都离不开韦达定理，但是韦达定理的一个关键点就是Δ>=0，这通常都
Karshilov·2020-06-25 13:52

学古诗｜王维4·上平田

这首《上平田》是《皇甫岳云溪杂题五首》之四。沮溺[jǔnì]，长沮，桀溺，见《论语·微子第十八》，指两个在水洼里劳动的高大魁梧的人。沮，低湿的洼地；溺，指浸在水洼中；桀通"杰"，长、桀，都形容高大。
果果开心·2020-06-23 22:11

ACM-矩阵专题

之前写过一篇矩阵的总结,但那时题目做得很少.点击打开链接这次刷了个专题,写个总结点击打开链接水题:A.典型的斐波那契递推构造B.矩阵构造,就是按列递推C.水题G.水题结合/技巧问题:就是有的时候要计算C=A*BC^N.这时候可能A*B的范围很大,那么就算A*(B*A)^(N-1)*B即可E结合HS(N)=A+A^2+A^3+A^4+.....+A^N两种方法,一种是二分即当N为偶数S(N)=(A+
gg_gogoing·2020-06-23 10:28

K6-12/100|艺术的故事

在他们手中，没有解决不了的素描难题，没有不能表现的复杂题材。青年艺术家们为超越古典的大师作了魔。
季玫·2020-06-23 02:01

12-7 ~ 12-19杂题

我已经是一条咸鱼了随便写下两个星期来干的闲事[USACO13JAN]CowLineupDescription长度为N(1≤N≤105)的数字序列(1≤ai≤109)，最多可删除k种数字。求同一种数字能够连续出现的最大长度。Solution猫说可以二分。然后我就开始二分了。直接二分答案，最大长度。但是要把相同的数字用链表穿起来。判断是否可行的时候，枚举作为答案的那个数字，然后看看是否存在某一段之间存
WT_cnyali·2020-06-22 07:02

【算法-ACM-素数】求素数的算法及其复杂度分析

关于搜寻一定范围内素数的算法及其复杂度分析——曾晓奇关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。正如大家都知道的那样，一个数n如果是合数，那么它的所有的因子不超过sqrt(n)--n的开方,那么我们可以用这个性质用最直观的方法来求出小于等于n的所有的素数。num=0;for(i=2;isqrt(i))pr
翔蝈蝈·2020-06-21 04:04

2019-07-28 竞赛书杂题，(c++；练习)

1.生成元题目描述：如果x加上x的各个数字之和得到y，就说x是y的生成元。如216=198+1+9+8.这道题没啥好说的，主要是和书本标准答案不一样记录一下。答案的思路是直接遍历100000以内所有的满足要求的数，我的做法是缩小判定区间遍历找数。#includeusingnamespacestd;intfunc(intn){intflag=0;while(n){n=n/10;flag++;}ret
NiRAutomata·2020-06-20 22:13

VIPKID米雯娟：好公司的标准一直是“既要、又要、还要”

作者：云锋来源：云锋基金（ID：yunfengcapital）跨过跌宕起伏的2019年，VIPKID创始人米雯娟正面临着一个新考验——从“做简单题”到“做复杂题”。
华商韬略·2020-04-24 00:00

学古诗｜王维5·萍池

《萍池》是《皇甫岳云溪杂题五首》最后一首。青青的浮萍铺满了又深又广的池塘，荡漾着浓浓的春意，盼望着远行的轻舟归来。
果果开心·2020-04-08 20:37

小白复习公务员考试的立命之本

可以尝试将解题思路完整严密地写在笔记本上，当大题做，这有助于理解复杂题目中的每个细节。
可可51度·2020-03-31 18:52

『竞赛日记 2020 』（上）

DP杂题\(I\)[x]\(CF372B\Counting\Rectangles\is\fun\)题目本
ovor·2020-03-28 12:00

《几何初步》测试分析：2019-12-17

内容分析：七（上）最后一章《几何初步》，是初中几何学习的开始，从最简单的点、线、面、体展开，重点是线和角，线段的中点和角的平分线，是说理中常用而又类似的知识点，复杂题目的思路寻找和几何推理过程的规范书写是本章的难点
吴理数·2020-03-26 14:55

ITEAC茶钛——基于区块链的全球茶产业价值链

ITEAC作为定制型DAPP架构，未来将推动分行业DAPP的建立及为物联网中各类不同用户主体提供ITEAC链上的数字信用身份注册登记、管理，数据上链、数据确权等系列服务，以建立ACM-信用机制。
茶钛ITEAC·2020-03-15 07:43

2017年同等学力备考扬帆起航，学苑教育喊你一起记词汇

英语的繁杂题型设置！6000个词汇和700多个词组还真不是出口气就能解决的，所以国考每年平均30%的可怕通过率也就有情可原了。
学苑教育·2020-03-04 05:50

【博颖教育：思维导图培训班】毛振宇第5幅《奥数训练》

全图一共分为七大主干，也正是奥数的七大模块：计算、计数、几何、数论、行程问题、应用题、杂题。第一主干：计算。计算里主要对等差数列、等比数列、裂项和提取公因式解法做了诠释，其中裂项是重点，需要着重注意。
晚了一步·2020-02-12 03:05

不说再见

不掉眼泪，不悲伤⋯⋯后来次数多了就慢慢学着释怀和看轻了，不是因为不在乎不想念了，而是不执着于过去曾经的温暖和感动，毕竟，没有谁会一直陪着谁，也没有谁离了谁活不了，我们终归是要长大，要独自面对人生这道复杂题
万俟堇·2019-12-28 18:21

9.24日记

复杂的编程算法题是由许多不同类型的编程算法简单题组合起来的，所以只有练好练熟了简单题，对于复杂题的理解，分拆，完成都是一块块的基石。  两道题目
HQ今日磨墨·2019-12-28 17:47

29+1，三十未至！

影片海报两个小时的课程没听完眼皮就开始打架了，而耐心的老师在一道复杂题目的讲解上花费了近四十分钟，收拾起笔记有了些许的挫败感，似懂非懂这种感觉真的很不爽，所以我还得继续坚持，毕竟现在真的可以去做一些简单的计算了
满脑狗毛·2019-12-17 13:48

五分钟学会一个高难度算法：希尔排序

由于LeetCode上的算法题很多涉及到一些基础的数据结构，为了更好的理解后续更新的一些复杂题目的动画，推出一个新系列-----《图解数据结构》，主要使用动画来描述常见的数据结构和算法。
五分钟学算法·2019-12-15 17:04

为什么孩子很努力成绩却上不去？学生手机有什么用

对于简单题，掉以轻心，漏题丢分;对于中档题，分析不清楚，模棱两可;对于复杂题，
我爱小格雷·2019-12-08 02:24

剑指Offer53 字符串转数字（逻辑复杂题）

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。这一题属于那种写起来超级多if-else语句的题，做题的时候思路清晰至关重要。数：基数和尾数组成基数：（符号）小数或者整数E：e或者E尾数：（符号位）整数
北国雪WRG·2019-12-08 01:39

区块链与基因数据的奇妙碰触

也许你听过基因库，但却不知道它到底怎样发挥功能，因为涉及到安全以及隐私的问题，我们知道对基因的研究有助于人类解决一些医学上的杂题，但并没有多少人愿意分享自己的基因密码用于科学研究。
鱼之乎·2019-11-04 13:22

杂题训练之四

https://www.luogu.org/problem/P3650真的是惭愧，拿到一个普及减的题，看了半天不会做，还要看题解首先On*n的首先对之进行排序因为添加和减小高度都是无标准的，只要差值小于等于17就好于是我们可以枚举一个这样的标准小于它的变成它，大于它且大于差值大于17的，变成它#include#includeusingnamespacestd;inta[1001],n;intsqr
wzx_believer·2019-10-11 18:00

杂题训练之三

https://www.luogu.org/problem/P1858模板题，套路东西，思路代码里，很清晰，很明了code：#include#defineILinline#defineRIregisterintusingnamespacestd;ILvoidin(int&x){intf=1;x=0;chars=getchar();while(s>'9'ors='0'ands=V[i];j--){i
wzx_believer·2019-10-09 09:00

杂题训练之三

https://www.luogu.org/problem/P1314这题目很明显地告诉我们是二分如果你看不出来的话：二分的判断。可以看到：在W取0时，所有的区间内的矿石都可以选上，而在W大于最大的质量时，所有的矿石都选不上。然后简单算一下就发现：W越大，矿石选的越少，W越小，矿石选的越多。所以，随着W增大，Y值减小；所以：二分的判断条件出来了：当Y>s时，需要增大WW来减小Y,从而|Y-s|变小
wzx_believer·2019-10-08 08:00

杂题训练之二

https://www.luogu.org/problem/P1134基本思路：纯模拟，算0前的最后1位。末尾0就是多个10相乘得来的，我们只需要在相乘算个位数时将末尾0的个数的2,5提前约去即可计算末尾0的个数，只需要计算1~n中有多少个因数5，因为因数2的个数肯定比5多，每一组2,5凑成10.计算出来后，在从1~n相乘时，约去对应个数的2，5，再取个位，结尾肯定没有0，膜10得来的数就是答案。
wzx_believer·2019-10-07 18:00

【杂题】10.7爬树

是该来道小清新思考题醒醒脑的时候了题目大意一颗$n$个点初全为白色的树，有$q$个操作：将指定点$x$变为黑色查询点$x$到所有黑色点路径上，编号最小的点$n,q\le10^6$题目分析$O(n\logn)$的做法略过不谈首先把第一个黑点$rt$作为根节点，然后预处理一个$f_i$表示$i$点到$rt$路径上最小的节点作为初始答案。接下去考虑每一个黑点$i$会对其他点$j$造成什么影响。可以分为如
AntiQuality·2019-10-07 15:00

正睿OI DAY3 杂题选讲

正睿OIDAY3杂题选讲CodeChefMSTONESn个点，可以构造7条直线使得每个点都在直线上，找到一条直线使得上面的点最多随机化算法，check到答案的概率为\(1/49\)\(n\leqk^2\
lcyfrog·2019-10-05 10:00

杂题训练之二

https://www.luogu.org/problem/P4147其实和最大子矩阵的思路特别像可以用悬线法,也可以用单调栈,因为前文我写过悬线法,所有,这里就用单调栈写因为单调栈是模板,,手动模拟一下就可以写出来的所以不提供讲解只提供代码code:#include#includeusingnamespacestd;inta[1001][1001];ints[1001],l[1001];intn
wzx_believer·2019-10-04 19:00

杂题训练

杂练题之一1528:[POI2005]sam-ToyCarsDescriptionJasio是一个三岁的小男孩,他最喜欢玩玩具了,他有n个不同的玩具,它们都被放在了很高的架子上所以Jasio拿不到它们.为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k个玩具.Jasio在地板上玩玩具.Jasio'的妈妈则在房间里陪他的儿子.当Jasio想玩地板上的其他玩具时,他会自己去拿,如果他想玩的玩具
wzx_believer·2019-10-04 19:00

bzoj5147&&bzoj2121&&loj6701 字符串游戏

做不出来杂题,到处找题做看到$loj$上新出了一道题,觉得很神仙不错,还记得Censoring吗(一个AC自动机的题)这个题求最优解,数据范围$150$题解数据范围非常小,首先贪心肯定不行,考虑AC自动机上
.texas·2019-09-24 16:00

2019-9-15 杂题选讲

文章目录2019-9-15杂题选讲题目CF1174EEhabandtheExpectedGCDProblem[ZJOI2019]线段树CF1197DYetAnotherSubarrayProblemP4965
C_S_X_·2019-09-17 21:14

ACM-数论-广义欧拉降幂

https://www.cnblogs.com/31415926535x/p/11448002.html曾今一时的懒，造就今日的泪记得半年前去武大参加的省赛，当时的A题就是一个广义欧拉降幂的板子题，后来回来补了一下，因为没有交的地方，于是就测了数据就把代码扔了，，，然后，，昨天的南京网络赛就炸了，，，一样的广义欧拉降幂的板子题，，然后因为忘记了当初自己想出来的那中写法，，一直想着回想起之前的写法，
31415926535x·2019-09-02 17:00

题解 | 杂题

qwq不知道写点啥了…就随便写写了…[Codeforces1130EWrongAnswer]Codeforces1130EWrongAnswer构造题面描述智商严重下线看到这题的时候一点思路也没有qwq第一个数设成-1其余都是正的为$a_1,a_2…$记∑i=1Nai=sum\sum_{i=1}^{N}a_i=sum∑i=1Nai=sum则正确答案是(sum−1)∗(N+1)(sum-1)*(N+
Averyta·2019-07-27 09:08

博弈记录

title:博弈date:2019-07-1916:40:06tags:博弈刷题categories:ACM-博弈论博弈论，一个曾经看了感觉看不懂的东西，，现在不得不再看一下，，不过也只是大概了解了一下这部分内容
31415926535x·2019-07-19 19:00

2019-5-23 杂题选讲

2019-5-23杂题选讲T1[PKUSC2018]最大前缀和给定一个长为nnn的整数序列，求全排列的最大前缀和（必须包含第一个数）之和。
C_S_X_·2019-05-26 21:16

杂题

1CF446D题意：给定500个点的图，上面有不多于100个标记点，其中n一定是标记点。求从1号点出发，随机游走到的第K个点恰好是n的概率。随机游走定义为每次在一个点等概率选择一条边走出去。K≤109K\leq10^9K≤109如果我们求出pi,jp_{i,j}pi,j表示从i出发第一个到达的关键点是j的概率，其中i，j都是关键点。那我们就可以矩乘了，转移矩阵就是这个p。为了求p，我们枚举一个j，
DT_Kang·2019-05-14 20:51

杂题

1CF446D题意：给定500个点的图，上面有不多于100个标记点，其中n一定是标记点。求从1号点出发，随机游走到的第K个点恰好是n的概率。随机游走定义为每次在一个点等概率选择一条边走出去。K≤109K\leq10^9K≤109如果我们求出pi,jp_{i,j}pi,j表示从i出发第一个到达的关键点是j的概率，其中i，j都是关键点。那我们就可以矩乘了，转移矩阵就是这个p。为了求p，我们枚举一个j，
DT_Kang·2019-05-14 20:51

【总结】线段树合并杂题

bzoj1483:[HNOI2009]梦幻布丁每个颜色建一颗线段树，改色就是暴力合并两个颜色的线段树，维护连续区间个数即可。p.s也可以链表合并做2212:[Poi2011]TreeRotations从叶子节点向上，计算swap(lchild,rchild)swap(lchild,rchild)swap(lchild,rchild)后的逆序对个数和原来的逆序对个数，贪心换/不换。计算逆序对个数可以
ccosi·2019-04-01 20:44

20190321杂题选讲解题报告

原文链接：http://www.cnblogs.com/PsychicBoom/p/10597122.htmlCF1137C按照日期把每个博物馆\(i\)拆成\(d\)个点，设\((i,j)\)表示星期\(j\)的第\(i\)个博物馆表示的点，连边:\((i,j)->(to,j\%d+1)\),跑一遍\(Tarjan\)，再在新图的\(DAG\)上\(dp\)即可#include#defineN5
abbgqna17764·2019-03-25 22:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他