CSP-S 2020全国开放赛前冲刺模拟训练题1 T4 二维码

组合首先可以考虑一个状态合法的条件,可以发现的是最后得到的矩阵一定是至少有一行或是有一列全$0$或$1$,如果把这一列或这一行删掉那么将剩下的子矩阵拼接起来又是一个子问题,同样的也是至少有一列或一行全$0$或$1$,那么这样不断删下去,最终能够删完的是合法的状态但利用这个去做这道题会有很多方案算重,考试的时候也只想到了这里,没有发现更深一层的性质考虑怎样的状态是删不完的,就是当前找不到一行或列全是$0$或$1$,那么矩阵中一定存在子矩阵的四个角上为 0 1或是1 0 1 0 0 1 那么这…

ZR-19CSP-S赛前冲刺

ZR-19CSP-S赛前冲刺 1 ZR-19CSP-S赛前冲刺 2 ZR-19CSP-S赛前冲刺 3 ZR-19CSP-S赛前冲刺 4 ZR-19CSP-S赛前冲刺 5 ZR-19CSP-S赛前冲刺 6-暨xtqAK纪念赛 ZR-19CSP-S赛前冲刺 7 ZR-19CSP-S赛前冲刺 8 ZR-19CSP-S赛前冲刺 9 ZR-19CSP-S赛前冲刺 10 ZR-19CSP-S赛前冲刺 11 ZR-19CSP-S赛前冲刺 12 ZR-19CSP-S赛前冲刺 13 ZR-19CSP-S赛前冲刺…

转载：微信开放平台开发第三方授权登陆（二）：PC网页端

微信开放平台开发第三方授权登陆(二):PC网页端 2018年07月24日 15:13:32 晋文子上阅读数 12644更多分类专栏: 微信开发第三方授权登录版权声明:本文为博主原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明. 本文链接:https://blog.csdn.net/qq_34190023/article/details/81185143 微信开放平台开发系列文章: 微信开放平台开发第三方授权登陆(一):开发前期准备微信开放平台开发第三方…

2017年全国卷3的21题与2018年全国卷3的21题命题背景是同一个函数$y=\frac{2x}{\ln(x+1)}$(再次瞎谈)

2017年四川高考数学(全国卷3)理科21题第1问已知函数$f(x)=x-1-a\ln x$ (1)若$f(x)\geqslant 0$,求$a$的值$.$ 该不等式等价于$a\ln x\leqslant x-1$, 当然还等价于$a\ln(x+1)\leqslant x$ 2018年四川高考数学(全国卷3)理科21题第2问已知$f(x)=(2+x+ax^2)\ln(1+x)-2x$ (2)若$x=0$是$f(x)$的极大值点,求实数$a$的值. 其实该问题等…

2020年电子设计大赛F题

挺简单前一百分得了九十多当然主要是队友很给力 1 温度判别 MLX90614DCC,然后测温拟合吧...从五十度到三十度平均一次要测一个半小时...这是真的痛苦...然后虽然文件里面说自带测温工具,然后我们组用的测温枪,昨天测评老师拿出来一根水银温度计的时候心凉了半截...所以千万别要有侥幸心理.(然而温度枪还是比较准的,结果都在误差范围内)最长距离才五厘米.(要是用测温枪少说也得10厘米)哦对了,这玩意拟合用的高斯函数.要是用T = X * 0.02 - 273.15就绝对凉凉(除非您能对此…

CSP/S 2020 退役记

上一次的AFO记上上次的AFO记 Day -INF 一条咸鱼的垂死挣扎. RP+=INF Day 0 出发辣. 早上来到机房,带上了准备的面包和泡面....然而后来嫌太占地方就没拿...草了. 而且赛前准备的厚衣服也完全没有穿过,草还有赛前拿的酒精湿巾,除了增大空间常数以外没啥用... 听到主任讲话真是太感动辣! 上车,貌似除了听歌没啥可干的...母上大人钦定不让用流量,又钦定不让删掉手机里缓存的电视剧... 这手机是MLE+TLE 于是全程白嫖热点用来缓存歌(lj耳机漏音导致声音不能开最大…

[NOIP赛前冲刺第一期]初赛基础知识归纳

关于计算机 1.CPU 中央处理器(CPU,Central Processing Unit)是一块超大规模的集成电路,是一台计算机的运算核心(Core)和控制核心(Control Unit).它的功能主要是解释计算机指令以及处理计算机软件中的数据. 中央处理器主要包括运算器(算术逻辑运算单元,ALU,Arithmetic Logic Unit)和高速缓冲存储器(Cache)及实现它们之间联系的数据(Data).控制及状态的总线(Bus).它与内部存储器(Memory)和输入/输出(I/O)设备合…

XJOI CSP-S2 2019开放模拟训练题1 赛后总结

比赛链接友好数对暴力枚举$[L,R]$之间的所有数,将每个数进行"旋转",看是否符合题意. 注意"旋转"的次数,并不一定是数字位数.只要旋转回到了初始数就应该跳出,否则会重复计算. #include<bits/stdc++.h> int T,L,R; int F(int x) { int Len=0; while(x){x/=10;Len++;} return Len; } int main() { scanf("%d",&a…

CSP-S 2020模拟训练题1-信友队T1 四平方和

题意简述 $n$是正整数,其四个最小的因子分别为$d_1,d_2,d_3,d_4$. 求对于所有的$n \le m$满足 \[d_1^2+d_2^2+d_3^2+d_4^2=n \] 的$n$的个数. 分析这是一道数竞题,下面来求$n$. 显然$d_1=1$,则$n=1+d_2^2+d_3^2+d_4^2$. 若$n$是奇数,则其因子都是奇数,其平方和为四个奇数相加为偶数,矛盾.故n为偶数,$d_2=2$,则$n-5=d_3^2+d_4^2$. 此时,\…

2020极客大挑战Web题

前言 wp是以前写的,整理一下发上来. 不是很全. 2020 极客大挑战 WEB 1.sha1碰撞题目图片: 思路题目说,换一种请求方式.于是换成post.得到一给含有代码的图片图片: 分析该图片,得知只有传承的roam1和roam2的值不相等,而且SHA1加密后的值相同才会出现flag php对数组进行sha1加密都为false.所以我们传入两个数组进去构造payload roam1[]=1&roam2[]=2 //这是post传数组的特定形式. 成功打开phpinfo() 图片:…

2016全国研究生数学建模A题多无人机协同任务规划——基于分布式协同多旅行商MTSP遗传算法

MTSP问题是指:有Ⅳ个城市,要求旅行商到达每个城市各一次,且仅一次,并[旦 1到起点,且要求旅行路线最短.而多旅行商问题M个旅行商从同一个城市(或多个城市)出发.分羽走一条旅路线,且总路程缀短.有关稻 P闻鼷的研究在现实『口 J题中有很大的使用价德.诸如:交通运输.臀道铺设.路线的选撵.计算机网络的拓扑设计.邮递员送信等,都可抽象成MTSP的问题.…

全国各大 oj 分类题集...

各种题集从易到难刷到手软你准备好了吗? 准备剁手吧…

OAuth2.0学习（1-9）新浪开放平台微博认证-web应用授权（授权码方式）

1. 引导需要授权的用户到如下地址: URL 1 https://api.weibo.com/oauth2/authorize?client_id=YOUR_CLIENT_ID&response_type=code&redirect_uri=YOUR_REGISTERED_REDIRECT_URI 2. 如果用户同意授权,页面跳转至 YOUR_REGISTERED_REDIRECT_URI/?code=CODE 3. 换取Access Token URL 1 https://api.wei…

2019 icpc南昌全国邀请赛-网络选拔赛J题树链剖分+离线询问

链接:https://nanti.jisuanke.com/t/38229 题意: 给一棵树,多次查询,每次查询两点之间权值<=k的边个数题解: 离线询问,树链剖分后bit维护有贡献的位置即可 #include <bits/stdc++.h> #define rep(ii,a,b) for(int ii=a;ii<=b;++ii) using namespace std; const int maxn=2e5+10,maxm=2e6+10; int n,m; #define tp…

2015全国大学生数学建模B题浅谈

题目请自主上网获取. 分析下思路.第一问,不同时空的出租车的“供求匹配”程度. 也就是说要选取的数据要有时间和地理两个维度.实体对象是出租车.关键的问题就是地点怎么选? 选择的城市具备如下经济较发达,有大量数据可以研究,有一定“出行困难”(才有优化的必要)三点要求. 那么城市选了,具体地点呢?一般选有代表性的景区,车站,商业圈以及大学城. 接下来就要建模型了. 假设打车软件使用率为a..那么实际需求(x)=打车量(z)/打车软件使用率(a). 满意程度(y)=x/出租车供应量(c).t为等车时…

【2018年全国多校算法寒假训练营练习比赛(第五场)-E】情人节的电灯泡(二维树状数组单点更新+区间查询)

试题链接:https://www.nowcoder.com/acm/contest/77/E 题目描述情人节到了,小芳和小明手牵手,打算过一个完美的情人节,但是小刚偏偏也来了,当了一个明晃晃的电灯泡,小明很尴尬,就和小刚说,我交给你个任务,你完成了我俩就带你玩,否则你就回家吧.小刚很有当单身狗的觉悟,他坚决不想让小明过好情人节,同为单身狗的你能帮帮他吗?现在有一个n×n(1 <= n <= 1000)的格子,每一个格子都有一个电灯泡,可能是亮的,也可能是灭的(1代表亮, 0代表灭),现在有两…

无线网络发射选址 2014年NOIP全国联赛提高组(二维前缀和)

P2038 无线网络发射器选址题目描述随着智能手机的日益普及,人们对无线网的需求日益增大.某城市决定对城市内的公共场所覆盖无线网. 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1 .东西向街道从北到南依次编号为0,1,2…128 , 南北向街道从西到东依次编号为0,1,2…128 . 东西向街道和南北向街道相交形成路口,规定编号为x 的南北向街道和编号为y 的东西向街道形成的路口的坐标是(x , y ). 在…

2019全国卷(III)理科23题的另类解法

已知 $x,y,z\in\textbf{R}$且$x+y+z=1$ (1)求$(x-1)^2+(y+1)^2+(z+1)^2$的最小值: (2)若$(x-2)^2+(y-1)^2+(z-a)^2\geqslant \frac{1}{3}$成立,证明:$a\leqslant -3$或$a\geqslant -1.$ 法一:权方和 (1)$(x-1)^2+(y+1)^2+(z+1)^2\geqslant \frac{[(x-1)+(y+1)+(z+1)]^2}{1+1+1}=\frac{4}{3}$…

Wannafly Winter Camp 2020 Day 5I Practice for KD Tree - 二维线段树

给定一个 $n \times n$ 矩阵,先进行 $m_1 \leq 5e4$ 次区间加,再进行 $m_2 \leq 5e5$ 次询问,每次询问要求输出矩形区间内的最大数.$n \leq 2000$ Solution 考虑到 $n$ 比较小,可以直接二位差分前缀和搞出整个矩阵. 然后一本正经地扔进二维线段树二维线段树怎么写来着? 卡常致死返回值慢得让人恶心 #include <bits/stdc++.h> using namespace std; #define ll…

2020牛客寒假算法基础集训营4 J 二维跑步

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=43035417 假设有i步选择不动,就有n-i步移动假设其中又有a步选择往右移,就有n-i-a步左移所以-m<=a-(n-i-a)<=m 所以(n-m-i)/2<=a<=min{ n-i,(n+m-i)/2 } 令g(i)=Σ C(n-i,a)(3^a)(2^(n-i-a)) 答案=Σ C(n,i)g[i] 考虑如何递推求出g[i] 令f(n,m)…

【XJOI】NOIP2020模拟训练题2 总结

得分情况: 估分: 30(T1)+100(T2)+0(T3)=130; 实际: 30(T1)+60(T2)+10(T3)=100; QAQ 是我高看自己了 T1 友好数对: 题意: 如果一个数a能由一个数b旋转得到,那么我们称为友好数对,如12345和45123为友好数对,12345和54321不为友好数对.给出两个正整数L,R,求有多少友好数对,满足L<=a (说实话没看懂后面这什么玩意) 输入格式: 第一行一个整数T,表示数据组数,每组数据两个正整数L,R. 输出格式: 对于…

2020华为杯数学建模B题-RON建模赛后总结与分析

好久好久没有写博客了...挺累的,从二月份开始找暑期实习,接着在进行暑期实习,然后马不停蹄地进行秋招,现在总算结束实习,前两天又参加了华为杯数学建模竞赛,感觉接下来就会很轻松了,希望能好好休息休息.这次的比赛还是挺简单的,比起以前参加社会性质的比赛不同,这次不管是从题目还是从要求上都简单几个档次. 1. 数据清洗 2.降维 3.模型训练 4.优化 5.画图 6.结论 1. 数据清洗说实话,我是挺费解的,看到论坛上好多人都在骂B题数据不对,数据质量差,其实来说,数据整体还算不错,只有几列问题比较…

牛客 2020.10.20 TG 前两题

T1 GCD 数学水题... 对于每个数,如果这个数有两个及以上的质因数的话,它所有除 $1$ 之外的因数求 $GCD$ 的值一定为 $1$.那么判断是否是质数或质数的次方即可(质数除 $1$ 之外的因数只有它本身,而质数的次方除 $1$ 之外的质因数只有一个,故不存在两个及以上的质因数. 再来考虑特殊的是质数的次方 $x^n$ 的情况,它除 $1$ 之外的因数一定只有 $x$,所以得出这个质数并累加答案即可.那就跑欧拉筛的时候边跑边暴力更新呗. #include…