- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 $\text{ybt 信息学奥赛一本通 题解目录}$
【信息学奥赛一本通】题解目录$ \large -> OJ$$ problem1000 $ \(Answer\) - > $ \large 1000\(](https://www.cnblogs.com/qf-breeze/p/10667640.html)[\) problem1001 $ \(Answer\) - > $ \large 1001\(](ht...
2019-04-12 21:11:00
260
原创 $义乌普及组2018预赛 聚会$
前置芝士:并查集说到义乌普及组2018预赛我就想起... 那是真的OI两开花。(雾#\(problem↓\)小白有n个同学,他要开p次聚会,每次他会邀请两个同学参加聚会。并且他知道这n个同学之间的朋友关系,如果a和b是朋友,b和c是朋友,则a和c也是朋友。给出m对朋友关系,p次聚会,请判断每次被邀请的两个人是否为朋友关系。Input Data第一行3个整数n,...
2019-03-24 22:46:00
114
原创 $P2935 [USACO09JAN]最好的地方Best Spot$
P2935[USACO09JAN]最好的地方Best SpotFloyd的水题(黄题)海星。这可能是我第一道发的Floyd的博客inline void Floyd(){ for(register int k=1;k<=n;k++) for(register int i=1;i<=n;i++) fo...
2019-03-04 22:05:00
122
原创 $CF55D [数位DP]$
题面数位DP+状压。首先,按照数位DP的基本套路,每个个位数的最小公倍数为2520,所以只用考虑模2520的情况。考虑一个DP。dp[i][j][k]表示当前是第i位,2~9的数的集合为j,模2520为k的方案数。然后,就是数位DP的基本套路解决这道题。#include <bits/stdc++.h>using namespace std;type...
2019-03-02 13:23:00
92
原创 $CF241D\ Numbers$
problem题目大意:给你n个数和p,都小于50000要求留下若干个数字,使得剩下的数字异或为0,并且从左到右串联起来可以被p整除,求一种这样的方案。搜索#include <bits/stdc++.h>using namespace std;typedef long long LL;inline LL read () ...
2019-03-02 13:17:00
127
原创 最大加权矩形 luogu1719
题目链接:https://www.luogu.org/problemnew/show/P1719这道题挺好做的 又是一道练前缀和的题#include <bits/stdc++.h>#define Max(a,b) a>b?a:b#define rep(i,j,n) for(register int i=j;i<=n;i++)usin...
2019-02-24 15:53:00
134
原创 二分/三分
分治最重要的思想不还是二分查找二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找...
2019-02-02 20:25:00
68
原创 set && muliset
#include <set>#include <iostream>#include <cstdio>#include <cctype>using namespace std;typedef long long ll;set < ll > s;inline ll read () { ll ...
2019-01-31 11:22:00
84
原创 $NOIP 2018 PJ游记[ZJ]$
众所周知 NOIP = NOI plus。NOIP ZJ-PJ 2018以下仅为游记 . 题解预留.- >T3T4(T1T2太水了不放了)定位 杭州学军中学紫荆港校区(浙江赛区)day-n ~day0 本蒟蒻一直在刷题(逃day1 听xh初三大佬说今年TG都是历年原题 中午看了下好像我都能AK TGday1然而我产生了错觉啊真是崩溃(以为下午的比赛很...
2018-11-10 20:00:00
90
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人