- 博客(26)
- 收藏
- 关注
RSS订阅原创 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
131
原创 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
317
原创 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
210
原创 csp-2019爆零记-zzp
day0到了酒店，没干什么，早早的睡下。看了看状压DPday1难以想象，都快冬天了，酒店居然有蚊子！还好睡好了，没什么事。T1考场上一直出不来，搞得有点紧张，不过调出来了就好了，没影响到T2。好难啊，我T3完全不会T1 两个半小时做出来的，T2暴力勉强写了写。T3一脸懵逼为了明天的Day2，看了看字符串和概率期望day2T1就直接傻了，暴力都没有了O(n^m)本...
2019-11-17 16:21:49
323
原创 ZROI B班测试 8.12
ZROI B班测试——8月12日T1快乐链覆盖题目描述输入格式输出格式数据范围题目信息初始思路题解T2T1快乐链覆盖题目描述\qquad给定一棵nnn个点的树，你需要找至多kkk条互不相交的路径，使得它们的长度之和最大\qquad定义两条路径是相交的：当且仅当存在至少一个点，使得这个点在两条路径中都出现\qquad定义一条路径的长度为该路径经过的点的数量\qquad这个题非常简单，...
2019-08-12 13:11:17
241
原创 金华集训Day7——宇
2019年8月2日，数论质因子分解素性测试两种常见的素性测试Miller-Rabin质因子分解数论欧几里得算法中国剩余定理离散对数问题原根相关二次剩余一些例题数论函数定义计算积性函数一些例题质因子分解素性测试两种常见的素性测试\qquad试除法，配合质数筛法可以做到O(n)O(\sqrt n)O(n)的复杂度。\qquadMiller−RabinMiller-RabinMiller−...
2019-08-03 10:58:26
436
原创 金华集训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
247
原创 金华集训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
211
原创 金华集训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
864
原创 金华集训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
218
原创 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
938
原创 吉波那切数列——宇
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
259
原创 构造序列——宇&周周小猪
construct题面：题目描述 有一个长度为n的序列A，其中A[1]=1,A[n]=x，A[2…n-1]可以是1至k间任意一个正整数。求有多少个不同的序列，使得相邻两个数不同。 答案对10^9+7取模。格式 输入共一行，包含三个数，n,k,x。 输出一个数，表示答案。范围 这倒...
2019-05-31 20:17:29
200
原创 红皇后的旅行（贪心出奇迹）——宇&&小猪周周
redqueen我是贪心之***：题目描述 给定一个n*n的棋盘，行和列标号为0,1,2,….,n-1。在棋盘的(i_start,j_start)位置上有一位红皇后，每次红皇后可以往六个方向走，如图所示： 现在红皇后想去(i_end,j_end)点，求最短距离，并且输出一条路径。 显然最短路径有无穷条，请按照以下顺序来搜索：UL, UR, ...
2019-05-31 16:01:56
320
原创 表面积——宇&&小猪周周
surface垃圾题目：题目描述 古天乐在搭积木，积木图可以抽象为一个n*m的网格图，其中第(i,j)的位置有A[i][j]个积木。求表面积。格式 输入第一行两个数n,m，接下来n行每行m个数，表示A[i][j]。 输出一个数，表示表面积。范围 看到这题的时候，我先是回忆小学，毕竟求表面积把每个面拖出来，拼成一个大...
2019-05-31 15:44:48
182
原创 组合技能——宇&&小猪周周
combo垃圾题目：题目描述 蓝月商城出新技能书了！！ 如果古天乐想购买“旋风斩”，则他需要花费A元；如果古天乐想买“半月弯刀”，则需要B元；如果古天乐两个一起买，则需要C元。 蓝月的设计师非常有头脑，每样商品的利润都是相同的。即假设旋风斩和半月弯刀的成本为a,b元，则A-a=B-b=C-a-b。 给出A，B，C求出利润，数据...
2019-05-31 15:24:31
181
原创 Classroom Watch —— 宇
Classroom Watch垃圾题目： 【问题描述】给出一个正整数n，现在问存在多少个x，使得x在十进制下的每一位之和加上x等于n。 【输入】共1行，一个正整数n。 【输出】第一行输出一个整数m，表示有m个符合条件的（若没有符合条件的，请只输出一个0）。下面m行，每行一个x，x按从小到大输出。 【数据...
2019-05-31 15:12:26
196
原创 论为何会两人共用一个号
论为何会两人共用一个号主要原因其次出言嘲讽主要原因首先ZZP是一个小胖，其次，他是个水怪，然后他就没有他自己的账号。首先ZZP是一个小胖，其次，他是个水怪，然后他就没有他自己的账号。首先ZZP是一个小胖，其次，他是个水怪，然后他就没有他自己的账号。在学校里瞎扯半天也注册不了，于是我好心和他共享了。在学校里瞎扯半天也注册不了，于是我好心和他共享了。在学校里瞎扯半天也注册不了，于是我好心和他共...
2019-05-30 19:24:32
304
原创 构建双塔-(dp-双进程)-猪猪小周&宇
先挂个题面（由zzp提供）题目描述 2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“911”事件，Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有NN块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这NN块水晶中任取MM（1≤M≤N1≤M≤N）块来搭建。...
2019-05-30 19:16:42
191
原创 奶牛交叉(C++)
题目描述 男神Sharpland农场的布局相当奇特，他的牛白天吃草的田野周围，绕着一条大型圆形道路。 每天早晨，牛在前往田野时要穿过这条路，每天晚上，他们离开田野回到谷仓时，都会再过一遍这条路。 正如我们所知，牛是一种习惯性动物，它们每天都以同样的方式过马路。每头牛都在不同的点进入田野，走出田野，并且所有的点都与其他的不同。Sharpland拥有26头牛，他把他们命名
2018-01-15 18:41:15
1655
原创 犬为什么过马路(C++)
题目描述 猫为什么过马路是一个历史悠久的问题，并且得到了科学界极大的重视。 令人惊讶的是，关于犬过马路的研究文献却很少。 犬国军政大臣HSQ意识到了问题的重要，于是他与犬国大学合作研究这一问题。HSQ的工作就是记录犬穿过马路的次数，他认真的记录了关于犬的位置的数据，并在一天内进行了一系列观察。它记录了每只犬的编号和特在马路的哪一侧（编号是个整数且小于等于10，因为犬国只有10只犬） 根据
2018-01-15 16:39:22
437
原创 恐怖服装
问题描述 万圣节又到了！农场主—任燮境打算带他的奶牛去参加一个化装晚会，但是，任燮境只做了一套能容下两头总长不超过S(1 任燮境想知道，如果他想选择两头不同的奶牛来穿这套衣服，一共有多少种满足条件的方案。输入第1行: 2个用空格隔开的整数：N 和 S第2..N+1行: 第i+1为1个整数：Li输出第1行: 输出1个整数，表示陈亮宇可选择的所有方案数。注意奶牛顺
2018-01-15 16:18:22
559
原创 毛烨超的IQ(C++)
问题描述 N年后，毛烨超已经是世界某权威学会的会长，他发现自从学信息学竞赛以来，他的智商也在飞速增加，于是他利用大数据和人工智能做了一项调查，发现学信息学学生的IQ真的非常高。举个最好的例子，如果我们把学信息学的一些学生调去学数学，那么两个竞赛的学生平均IQ都会提升。现在给出一群数学竞赛全体学生的IQ和信息学竞赛全体学生的IQ，问最多能把几个学信息学的学生调去学数学，而两个竞赛的学生平
2018-01-15 08:12:13
386
原创 牛语(C++)
问题描述 奶牛们听说猪发明了一种秘密语言,叫做"猪语",因为猪不想让主人陈亮宇知道他们在商量什么.奶牛们也感觉这样很不错,所以她们想发明他们自己的语言,牛语.。想把一个普通的英语单词转换成牛语很简单.如果一个单词的以一个元音字母('a','e','i','o','u)开头,那么只需在 这个单词的结尾加上"cow".例如,"udder"需要变成"uddercow"; 如果一个单词的第一个字
2018-01-12 19:10:36
750
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人