又因为调一道水题而浪费时间...不过细节太多了$qwq$,暴露出自己代码能力的不足$QAQ$ 设$d=gcd(a,b)$,这题不是显然先解出来特解,即解出 $\frac{a}{d}x_0+\frac{b}{d}y_0=d$,中的$x_0,y_0$ 然后根据 $x=\frac{c}{d}x_0+k\frac{b}{d},y=\frac{c}{d}x_0-k\frac{a}{d},k \in Z$ 来卡范围吗$qwq$ 然后自己就兴致勃勃的调了一晚上,老是差一点...后来发现一个大细节,就是左右端点…

IT培训班的老师前面已经说过,很多都是从一线程序员岗位转过来的,因为培训行业的收入整体上来看还是比作普通程序员要高一些,这是市场的普遍行情.还有一部分老师从培训班学习过并且留到培训班任教的.一般这种老师通常都是从班级助教开始入手,开始先跟着讲师打杂,帮培训班的学生解决一下问题,基本上只要你上过一次课程,接下来再复习复习.下个班的学生有个基本问题,助教还是可以解决的.培训班留学生任教主要是从两个角度来考虑. (一) 学生的成本便宜,而且对课程比较熟悉,上手容易.经过简单的培训上岗就可以.现在这个大…

Season 1, Episode 11: And Then There Were 7-M -Michael: That one 那个 -businessman: Nice choice choice: 选择 眼光不错 -Michael: Thanks. 谢谢 -businessman: Platinum platinum: 白金 白金 Brushed. brushed: 拉过绒的 拉丝的 -Michael: Six point two five point: 点 6.25克? -busines…

Spreading the Wealth Problem's Link ---------------------------------------------------------------------------- Mean: n个人围成一圈,每个人手里有Ai个金币,每个人可以给与他相邻的人一些金币,通过一系列的流转后,最后所有人的金币数相等.问整个过程最少需要流转多少金币? analyse: 这是一道很有趣的数学题. 假设有4个人,按顺序编号1,2,3,4.假设1号给2号3枚金币,2…

6373.Pinball 物理受力分析题目. 画的有点丑,通过受力分析,先求出θ角,为arctan(b/a),就是atan(b/a),然后将重力加速度分解为垂直斜面的和平行斜面的,垂直斜面的记为a1,平行斜面的记为a2. a1=g*sinθ,a2=g*cosθ,然后算出小球到斜面的侧面高度h,以及小球到斜面底部的距离l,小球走h米高度所花费的时间t2为弹一次花费的时间,然后通过ll花费的时间t1为总时间,直接算倍数就是答案. 具体的代码注释. 代码: //1012-6373-几何-物理题目 #i…

链接:https://www.nowcoder.com/acm/contest/115/A来源:牛客网 题目描述 "挤需体验五番钟,里造会挨上这款游戏!" 怎么可能嘛!当我是傻子吗!#?%!“”@…… 于是我就去玩了,然后我果然成功证明,我是正确的,这破游戏,真的很无聊. 有多无聊呢,和这道题一样. ------------------------------------ 问题有两种情况 0 给出两个100以内的正整数做加法 1 给出一个字符串问有多少个字符(字符串长度不超过10000…

ACM训练联盟周赛 这一场有几个数据结构的题,但是自己太菜,不会树套树,带插入的区间第K小-替罪羊套函数式线段树, 先立个flag,BZOJ3065: 带插入区间K小值 计蒜客 Zeratul与Xor 赛后知道这是个01字典树的题目(嘤嘤嘤???) 这一场写了两道(具体来说就一道)就开溜了,但是计蒜客上这个比赛貌似没有赛后补题,但是有差不多的题目,所以去补那些题就可以了. 有题库链接,可以补题了. G. 算个欧拉函数给大家助助兴 这个题和上一场的 F.Divisions,其实就是一样的题目,代码…

复数的概念在很久以前,数学家们被下面的等式困扰.x2=-1这是因为任何实数(无论正负)乘以自己总会得到一个非负数.一个数怎么可以乘以自己得到一负数?没有这样的实数存在.就这样18世纪,数学家们发了一个虚拟的数i(或者j,不同的教材不同)基于这个特殊的数(或称之为概念),数学从此有了一个新的分支.一个实数和一个虚拟组成一个复数.一个复数是一对有序浮点型(x,y),表示x+yj其中x是实数部分,y是虚数部分.Python中的算数虚数不能单独存在,它们总是和一个值为0.0的实数部分一起构成一个复数表示…

我只能这么评价我自己. 看这个提交时间...我没话可说... T1半个世界都A了还是切不掉.又一次挂细节. T2不会证明的乱搞(虽然可以证明)A了没什么可说的算是水过. T3之前水过的题(打的次正解)然后不会二进制分组跑图导致暴力都不会. 但是名次上难得能看了一次,但其实远不应该如此. 剩下的70分钟还是一点有效的正事都没干... 调整状态,马上就要11月份了啊... T1:数列 ex_gcd.在ax+by=c有解的情况下关于x总代价是三个一次函数,先降中间未知后升. 可以三分.但是更简单的就是…

线性规划问题 首先引入如下的问题: 假设食物的各种营养成分.价格如下表: Food Energy(能量) Protein(蛋白质) Calcium(钙) Price Oatmeal(燕麦) 110 4 2 3 Whole milk(全奶) 160 8 285 9 Cherry pie(草莓派) 420 4 22 20 Pork with beans(猪肉) 260 14 80 19 要求我们买的食物中,至少要有2000的能量,55的蛋白质,800的钙,怎样买最省钱? 设买燕麦.全奶.草莓派.猪肉…

运用暴力解方程吸氧过了这道题 通过数据范围看,要是枚举x和y只能炸掉三成的数据. 所以考虑枚举从x1到x2枚举x,通过方程移项可知y=-(ax+c)/b,再判断y是否在y1和y2之间即可. 本题本做法主要坑点: 1.a=b=0时要特判(分为c=0和c!=0两种情况) 2.y1和y2是cmath库关键字 3.注意精度问题 #pragma GCC optimize(1) #include<bits/stdc++.h> #define ll long long using namespace std…

看到这道题,我们首先注意到“找出其所有的加等式的个数”,自然地考虑运用计数DP求出若干数相加的和的个数 考虑将每个元素排序后DP处理若干数相加的和的个数 用f[i]表示 对于一个数a[i],对于前i-1个元素选或不选的和j-a[i],选a[i]后的和为j,则组成j-a[i]的方案数会对组成j的方案数做出大小为f[j-a[i]]的贡献, 所以枚举i,j,像这样转移f[j]+=f[j-a[i]] 考虑加等式的统计: 对于一个整数集合,我们定义“加等式”如下:集合中的某一个元素可以表示成集合内其他元素…

题目描述 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A.B.C是用火柴棍拼出的整数(若该数非零,则最高位不能是0).用火柴棍拼数字0-9的拼法如图所示: 注意: 加号与等号各自需要两根火柴棍 如果A≠B,则A+B=C与B+A=C视为不同的等式(A.B.C>=0) n根火柴棍必须全部用上 输入输出格式 输入格式: 输入文件matches.in共一行,又一个整数n(n<=24). 输出格式: 输出文件matches.out共一行,表示能拼成的不同等式的数目. 输入输出样例…

题目描述 对于一个整数集合,我们定义"加等式"如下:集合中的某一个元素可以表示成集合内其他元素之和.如集合{1,2,3}中就有一个加等式:3＝1+2,而且3＝1+2 和3＝2+1是相同的加等式,也是这个集合唯一的加等式.给定一个整数集合,编程找出其所有的加等式的个数 输入格式 第一行为t,表示测试数据组数.(1≤t≤10): 接下来t 行,每行表示一组测试数据.其中第一个数m(1≤m≤30),表示集合元素的个数,接下来m 个不同的整数x 分别表示集合元素(1≤x≤1000). 输出格式…

1.背包dp #include<bits/stdc++.h> #define rep(i,x,y) for(register int i=x;i<=y;i++) #define ll long long using namespace std; ; ; int a[N],n,bmin,bmax; inline int read(){ ,f=;char ch=getchar(); ;ch=getchar();} )+(x<<)+(ch^);ch=getchar();} retu…

例18   火柴棒等式 用n根火柴棍,可以拼出多少个形如“A+B=C”的等式?等式中的A.B.C是用火柴棒拼出的整数(若该数非零,则最高位不能是0).用火柴棒拼数字0~9的拼法如图1所示. 图1  用火柴棒拼的数字0~9 另外,加号与等号各自需要两根火柴棒. 编写一个程序,输入火柴棒的根数n,输出能拼成的不同等式的数目.说明:(1)如果A≠B,则A+B=C与B+A=C视为不同的等式(A.B.C>=0):(2)A和B最多为3位数:(3)n根火柴棒必须全部用上. 例如,输入18,输出应为9.即18根…

接触到的新内容,[同余最短路]. 代码很好写,但思路不好理解. 同余最短路,并不是用同余来跑最短路,而是通过同余来构造某些状态,从而达到优化时间空间复杂度的目的.往往这些状态就是最短路中的点,可以类比差分约束跑最短路(f[i]+w<=f[j]构造最短路不等式(例题luogu 小k的农场)) ——来自洛谷P3403 Liao_rl 的题解 [P3403跳楼机] 题目背景 DJL为了避免成为一只咸鱼,来找srwudi学习压代码的技巧. 题目描述 Srwudi的家是一幢h层的摩天大楼.由于前来学习的蒟…

1138 代码等式 时间限制:500MS  内存限制:65536K提交次数:59 通过次数:21 题型: 编程题   语言: 无限制 Description 一个代码等式就是形如x1x2...xi=y1y2...yj,这里xi和yj是二进制的数字(0或1)或者是一个变量(如英语中的小写字母).每一个变量都是一个有固定长度的二进制代码.例如: a,b,c,d,e是变且它们的长度分别是4,2,4,4,2.考虑等式:1bad1=acbe,这个等式共有16组解.现要求任给一个等式,计算一共有多少组解.…

  文/办公室奇葩说(Office 78)一个在办公室较为正经的八卦号. 前几天你看见朋友圈刷屏的文章<给你讲个笑话:我是做互联网的>. 你心想,写文章的那人是傻逼吗?觉得做互联网就是个笑话了,肯定没创过业没当过 CEO. 「我 TM 才是个笑话」,你心里想. 毕竟,I'm CEO,Bitch. 关于工资 提到自己的 CEO 身份,你觉得最大的误会是大家对你工资的猜测.你听到人们在背后说的最多的一句是「都当老板了还这么抠」. 员工们总是抱怨「钱都被老板赚了」,然而事实上大部分A轮以前的公司,C…

CJOJ 1087 [NOIP2010]乌龟棋 / Luogu 1541 乌龟棋(动态规划) Description 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物. 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数).棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点. 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片,见样例),每种类型的卡片上分别标有1.2.3.4四个数字之一,表示使用这种卡片后,乌龟棋子将向前爬行相…

Luogu P1231 教辅的组成 题目背景 滚粗了的HansBug在收拾旧语文书,然而他发现了什么奇妙的东西. 题目描述 蒟蒻HansBug在一本语文书里面发现了一本答案,然而他却明明记得这书应该还包含一份练习题.然而出现在他眼前的书多得数不胜数,其中有书,有答案,有练习册.已知一个完整的书册均应该包含且仅包含一本书.一本练习册和一份答案,然而现在全都乱做了一团.许多书上面的字迹都已经模糊了,然而HansBug还是可以大致判断这是一本书还是练习册或答案,并且能够大致知道一本书和答案以及一本书和…

Luogu 3371[模板]单源最短路径 第一次写博客用图论题来试一试 接下来是正文部分 题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度. 输入输出格式 输入格式: 第一行包含三个整数N.M.S,分别表示点的个数.有向边的个数.出发点的编号. 接下来M行每行包含三个整数Fi.Gi.Wi,分别表示第i条有向边的出发点.目标点和长度. 输出格式: 一行,包含N个用空格分隔的整数,其中第i个整数表示从点S出发到点i的最短路径长度 (若S=i则最短路径长度为0,若从点S无法到达…

好久没写数据结构了 来补一发 果然写的时候思路极其混乱.... LOJ #2116 Luogu P3241 题意 $ Q$次询问,求树上点的颜色在$ [L,R]$中的所有点到询问点的距离 强制在线 询问次数,树上点数约$ 2·10^5$ $ Solution$ 首先有 $ dist(x,y)=deep(x)+deep(y)-2·deep(lca(x,y))$ 显然这个等式的前两项很容易用前缀和什么的维护 只考虑第三项的话相当于是有边权并且强制在线的「LNOI2014」LCA 用同样的套路将$ d…

题目传送门 传送门 题目大意 区间border. 照着金策讲稿做. Code /** * luogu * Problem#P4482 * Accepted * Time: 8264ms * Memory: 37924k */ #include <bits/stdc++.h> using namespace std; typedef bool boolean; template <typename T> void pfill(T* pst, const T* ped, T val)…

Luogu P1245 电话号码 谨以此题解致敬我的初中英语老师孙菡老师,她带的班默写不过的人数总是像电话号码那样屈指可数 玄学问题? 本题的SPJ似乎已经基本没有问题了,只要 文末没有多余的空格和回车 就能正常评测. 审题 本题给出了26个字母与数字的对应关系,要求将一串数字翻译为几个单词. 那么我们是不需要关注各个单词中的字母具体是什么的,只需要存起来输出的时候用一下就行了,翻译过程中完全可以转换为纯数字操作. 具体地说:the->732,she->732,对于密码中的732,它们是完全等…

题意: 蒟蒻HansBug在一本数学书里面发现了一个神奇的数列,包含N个实数.他想算算这个数列的平均数和方差. 操作1:1 x y k ,表示将第x到第y项每项加上k,k为一实数. 操作2:2 x y ,表示求出第x到第y项这一子数列的平均数. 操作3:3 x y ,表示求出第x到第y项这一子数列的方差. 数据范围:n,m<=1e5 链接: https://www.luogu.org/problemnew/show/1471 题解: 是一个不错的数学化简的问题,加上线段树的经典问题 首先来看方差…

突然发现我现在很喜欢打图论题. 然而都是很easy的. 这道题很坑,用C++打了一遍莫名Too many or too few lines. 然后我打出了我的独门绝技Pascal.这可能是我最后一次用Pascal了. 开始讲思路. 首先每两点必须相连但无关方向,然后我们发现,可以跑一遍哈密顿回路来搞出答案. 记录与每个点相连的边. 统计一下向连边为奇数的点的个数. 0个:找一个字典序最小的点dfs 2:个:在两个奇点里找一个字典序最小的dfs 其他:无解 dfs时尽量选字典序小的,贪心即可 由于…

Luogu 2540 斗地主增强版(搜索,动态规划) Description 牛牛最近迷上了一种叫斗地主的扑克游戏.斗地主是一种使用黑桃.红心.梅花.方片的A到K加上大小王的共54张牌来进行的扑克牌游戏.在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的大小产生影响.每一局游戏中,一副手牌由n张牌组成.游戏者每次可以根据规定的牌型进行出牌,首先打…

Luogu 2668 NOIP 2015 斗地主(搜索,动态规划) Description 牛牛最近迷上了一种叫斗地主的扑克游戏.斗地主是一种使用黑桃.红心.梅花.方片的A到K加上大小王的共54张牌来进行的扑克牌游戏.在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的大小产生影响.每一局游戏中,一副手牌由n张牌组成.游戏者每次可以根据规定的牌型进…

[luogu P1438] 无聊的数列 题目背景 无聊的YYB总喜欢搞出一些正常人无法搞出的东西.有一天,无聊的YYB想出了一道无聊的题:无聊的数列...(K峰:这题不是傻X题吗) 题目描述 维护一个数列{a[i]},支持两种操作: 1.1 L R K D:给出一个长度等于R-L+1的等差数列,首项为K,公差为D,并将它对应加到a[L]~a[R]的每一个数上.即:令a[L]=a[L]+K,a[L+1]=a[L+1]+K+D, a[L+2]=a[L+2]+K+2D……a[R]=a[R]+K+(R-…