09 2019 档案

Generalized Pascal's Triangle
摘要：#include using namespace std; typedef long long ll; ll f[30][30][30]; ll n; int main() { while (~scanf("%lld",&n)) { f[0][1][1]=1; for (int i=1... 阅读全文
posted @ 2019-09-23 17:17 Snow_in_winer 阅读(134) 评论(0) 推荐(0)
Countable Rational Numbers
摘要：#pragma GCC optimize(3,"Ofast","inline") #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll maxn=1000005; int prime[maxn/10],phi[maxn]; bool vis[maxn]; int tot; inline int gc 阅读全文
posted @ 2019-09-23 15:06 Snow_in_winer 阅读(189) 评论(0) 推荐(0)
Contest1882 - 2019秋个人训练赛2（补题场）
摘要：问题 A: 招待 题目描述 请了两位奆老来为自己种树，小X也稍稍有些不好意思了，于是他准备了一些零食和饮料来招待奆老们。然而，小X有强迫症，他希望自己和好基友们所有的零食和饮料的质量都要完全相同。由于小X是一个奆老，所以他看不起普通商店里卖的电子秤，他决定自己做一个。他的称重工具是一架由金子制成的天 阅读全文
posted @ 2019-09-21 09:48 Snow_in_winer 阅读(277) 评论(0) 推荐(0)
Zap
摘要：https://blog.csdn.net/qq_42555009/article/details/87253503 阅读全文
posted @ 2019-09-18 20:49 Snow_in_winer 阅读(134) 评论(0) 推荐(0)
Devu and Flowers
摘要：题解 有n个花坛，要选s支花，每个花坛有f[i]支花，同一个花坛的花颜色相同，不同花坛的花颜色不同，问说可以有多少种组合。 2^n的状态，枚举某些花坛的花超过了，剩下的用隔板法计算个数，再加个容斥原理就行了 ————————————————————————————————————————————- 阅读全文
posted @ 2019-09-18 19:33 Snow_in_winer 阅读(152) 评论(0) 推荐(0)
The 2019 Asia Nanchang First Round Online Programming Contest
摘要：The 2019 Asia Nanchang First Round Online Programming Contest 阅读全文
posted @ 2019-09-15 18:45 Snow_in_winer 阅读(150) 评论(0) 推荐(0)
The Preliminary Contest for ICPC Asia Shanghai 2019
摘要：The Preliminary Contest for ICPC Asia Shanghai 2019 Light bulbs 题意：有n盏灯，初始都是灭的状态，p次操作，每次操作翻转a到b盏灯的状态，问最终操作完成后几盏灯是亮着的。 思路：内存限制8192K，显然不能用线段树，只能用数组操作，但是 阅读全文
posted @ 2019-09-15 18:24 Snow_in_winer 阅读(530) 评论(0) 推荐(0)
The Preliminary Contest for ICPC Asia Shenyang 2019
摘要：The Preliminary Contest for ICPC Asia Shenyang 2019 Texas hold'em Poker Fish eating fruit 题意：求一颗树中所有点对(a,b)的路径长度，路径长度按照模3之后的值进行分类，最后分别求每一类的和 分析：树形DP d 阅读全文
posted @ 2019-09-15 10:10 Snow_in_winer 阅读(1517) 评论(0) 推荐(0)
The Preliminary Contest for ICPC Asia Xuzhou 2019
摘要：The Preliminary Contest for ICPC Asia Xuzhou 2019 题意：给你两个串a，b，让你找出字典序严格大于b的a的子序列的最大长度。思路：这道题一看就是模拟嘛，枚举子序列从哪一位后开始字典序严格大于b，找到那一位在a中满足的最左的坐标，然后把后面的也全算上加上 阅读全文
posted @ 2019-09-13 09:35 Snow_in_winer 阅读(193) 评论(0) 推荐(0)
2017年ICPC中国大陆区域赛真题（下）
摘要：2017年ICPC中国大陆区域赛真题（下） A - Lovers B - God of Gamblers 阅读全文
posted @ 2019-09-06 15:20 Snow_in_winer 阅读(296) 评论(0) 推荐(0)
Contest1657 - 2019年我能变强组队训练赛第十四场
摘要：Contest1657 - 2019年我能变强组队训练赛第十四场 Similarity of Subtrees We don't wanna work! Parentheses 阅读全文
posted @ 2019-09-02 18:24 Snow_in_winer 阅读(147) 评论(0) 推荐(0)
The Preliminary Contest for ICPC Asia Nanjing 2019
摘要：The Preliminary Contest for ICPC Asia Nanjing 2019 Holy Grail Greedy Sequence The beautiful values of the palace super_log 所给的函数是一个递归的形式，每递归一次就是+1，容易推 阅读全文
posted @ 2019-09-01 18:19 Snow_in_winer 阅读(386) 评论(0) 推荐(0)