by why
卿云殇
一个学习的人在这写博客,因为自己的博客老卡(http://yzywhyjzy13drive.car.blog)。。。
展开
-
2020.9.15考试总结(2019安师大CSP模拟)
2020.9.15考试总结gugu题意解题代码letter题意解题代码gugu题意给定N∗MN*MN∗M的图,只能向下或向右走,有QQQ个限制,必须从(ai,bi)(a_i,b_i)(ai,bi)走到(ci,di)(c_i,d_i)(ci,di),求从(1,1)(1,1)(1,1)走到(N,M)(N,M)(N,M)的方案数。解题给每个(ai,bi)(a_i,b_i)(ai,bi)赋移动方向,(ci,di)(c_i,d_i)(ci,di)不在(ai+1,bi)(a_i+1,b_i)(原创 2020-09-16 14:25:43 · 113 阅读 · 0 评论 -
BZOJ 4767 两双手 题解
两双手题目概括整理初始思路错误代码正解的思路代码就这个样子吧:题目概括\qquad就是在矩阵中跳马,给定两种跳马的方法(x+Ay,y+Ay)(x+Ay,y+Ay)(x+Ay,y+Ay)和(x+By,y+By)(x+By,y+By)(x+By,y+By),矩阵大小在(−500,−500)→(+500,+500)(-500,-500)\to(+500,+500)(−500,−500)→(+500...原创 2020-03-14 14:49:48 · 171 阅读 · 0 评论 -
2020.2.21 Day1模拟赛总结
考试开始的时候,网络炸我心态,网页开了101010多分钟,结果开出空白,然后才看到群里的文件(淡淡的忧伤)。然后模拟赛,又是在家里,第一件事还是一些优化读入什么的,包了三个代码壳,然后就开始可T1T1T1了,然后就自闭了(最近晚上老头痛),T1T1T1题面大致如下:给出nnn个a,ba,ba,b,然后求的是:min{∑i=1n∣aix+bi∣}(x∈R)min\{\sum^n_{i=1...原创 2020-02-22 21:24:46 · 185 阅读 · 0 评论 -
ZROI B班测试 8.12
ZROI B班测试——8月12日T1快乐链覆盖题目描述输入格式输出格式数据范围题目信息初始思路题解T2T1快乐链覆盖题目描述\qquad给定一棵nnn个点的树,你需要找至多kkk条互不相交的路径,使得它们的长度之和最大\qquad定义两条路径是相交的:当且仅当存在至少一个点,使得这个点在两条路径中都出现\qquad定义一条路径的长度为该路径经过的点的数量\qquad这个题非常简单,...原创 2019-08-12 13:11:17 · 106 阅读 · 0 评论 -
金华集训Day1——宇
2019年7月28日,金华集训Day1前言概率与期望1.概念随机变量:有多种可能的取值的变量2.公式①无穷次方公式②概率积公式③概率和公式3.前言说好的第一天数论呢?哪来的概率与期望!说好的第一天数论呢?哪来的概率与期望!说好的第一天数论呢?哪来的概率与期望!概率与期望1.概念随机变量:有多种可能的取值的变量P(A)P(A)P(A):事件AAA发生的概率E(X)E(X)E(X):随...原创 2019-07-30 08:40:58 · 366 阅读 · 0 评论 -
金华集训Day5——宇
2019年8月1日网络流定义最大流最大流算法-从几个基本想法开始定理一:最大流最小切割定理网络流定义最大流\qquad最大流问题,即是找出一个满足上述条件的FFF,使得∑v∈Vf(s,v)\sum_{v\in V}f(s,v)∑v∈Vf(s,v)被最大化\qquad最大流问题->带反向边的的最大流问题\qquad多源汇最大流问题\qquad一个流fff的最大流算法-从几个基...原创 2019-08-01 11:35:08 · 100 阅读 · 0 评论 -
金华集训Day4——宇
ACM“欢(慌)乐(了)赛”前言题目A.10^N+7题目描述解题思路B.Coins题目描述解题思路C.前言看到题就感到了巨大压力,特别是看着别人一题题A掉,自己仍然WA或T题目A.10^N+7题目描述\qquad给出x,y,zx,y,zx,y,z求出满足以下条件的最小n:n:n:\qquadn mod 17=xn\ mod\ 17=xn mod&n...原创 2019-07-31 18:49:07 · 114 阅读 · 0 评论 -
2019年7月6日至15日集训总结
这集训我也是服了,15天15场模拟赛,还好每场只有3题,小命还在。总共45题,总结一下,把题面简化了一下,把思路理了理,用TX写了个表格,网址是:https://docs.qq.com/sheet/DZEZpUWVQVm5hZWFS?opendocxfrom=admin&tab=BB08J2&coord=C22A0N0(未写完)离NOIP提高组不远了,心里慌,真不敢水了...原创 2019-07-25 22:09:44 · 908 阅读 · 0 评论 -
金华集训Day7——宇
2019年8月2日,数论质因子分解素性测试两种常见的素性测试Miller-Rabin质因子分解数论欧几里得算法中国剩余定理离散对数问题原根相关二次剩余一些例题数论函数定义计算积性函数一些例题质因子分解素性测试两种常见的素性测试\qquad试除法,配合质数筛法可以做到O(n)O(\sqrt n)O(n)的复杂度。\qquadMiller−RabinMiller-RabinMiller−...原创 2019-08-03 10:58:26 · 203 阅读 · 0 评论 -
金华集训Day3——宇
2019年7月30日,金华正睿集训Day3前言前言今天讲的都是啥啊!听课的都是神仙吧!懵逼一上午原创 2019-07-30 19:09:51 · 133 阅读 · 0 评论 -
金华集训Day2——宇
2019年7月29日,金华集训Day2无FAK说普通分治概念T1T2T3T4T5旅行者连续区间XOR最⼩⽣成树区间统计二分概念分数规划问题T1T2整体⼆分CDQ分治三维偏序缺 1 背包问题缺点最短路问题点分治无FAK说普通分治概念通过将区间分成两个区间,来将问题分成两个⼦问题T1\qquad求所有区间的最⼤值之和用stlstlstl处理最值,复杂度为O(n)O(n)O(n)...原创 2019-07-29 11:37:27 · 188 阅读 · 0 评论 -
吉波那切数列——宇
gibonacci题目:这题这恶心了我比较作死,取模的时候搞了个****代码是这样的#include<bits/stdc++.h>using namespace std;long long g1[100010],g2[100010],mo=19960515;int why(){ fclose(stdin); fclose(stdout); re...原创 2019-07-04 13:55:12 · 229 阅读 · 0 评论