DP 复习。 参考 "redbag 博客" 提供的题表。 P2858 [USACO06FEB] Treats for the Cows 区间 DP。 转换思路，题面从外往里递推，我们采用从里往外递推，权值逐级递减的反向实现方式。 选择区间左端点或右端点更新答案。 cpp int n, a[2003] ...
分类：
其他好文 时间：
2019-08-30 14:13:47
阅读次数：
104
Problem A: 记忆（memory） Time Limit: 1000 ms Memory Limit: 512 MB Description 你在跟朋友玩一个记忆游戏。 朋友首先给你看了n个长度相同的串，然后从中等概率随机选择了一个串。 每一轮你可以询问一个位置上的正确字符，如果能够凭借已有 ...
分类：
其他好文 时间：
2019-08-30 13:35:38
阅读次数：
85
同余基本概念 剩余系 欧拉函数 欧拉函数φ(n)表示1~n中所有与n互质的数。比如1~8中与8互质的数有1,3,5,7，所以φ(8)=4。 公式1：如果p是素数，有φ(p)=p-1。 公式2（积性）：如果(a,b)=1，有φ(a*b)=φ(a)*φ(b)， >以下是公式二的证明过程 设模a的一个简系 ...
分类：
其他好文 时间：
2019-08-24 00:17:41
阅读次数：
2250
回学校后的第一次测试，考的非常差，三道题都还是比较有一些思维难度的。算法都远远在noip的范围内。 T1 count 这道题最开始一看似乎是找规律的题，首先都至少有两种选法。这些被切掉的块都必须是n的因数，手推了几个例子似乎找到了一些规律，可实际上确是wa完了。 其实就是对子树的统计，如果我们要选一 ...
分类：
其他好文 时间：
2019-08-22 22:19:39
阅读次数：
107
—————————————————————————————————————————————————— noip罕见的纯模拟题，细节还是很多的 虽然没有看题解，但也错了很多地方 1，Yes与YES 2，ERR与Err，这个真的毒瘤，一个全大写一个却不是 3，ERR后向栈中添加元素防止RE 4，最后判断 ...
分类：
其他好文 时间：
2019-08-21 21:46:22
阅读次数：
85
聚会 【问题描述】 某OI群里面一共有n个成员，每一个人可能和其中的一些人认识，现在，群里面搞了一个聚会，已知聚会参与人数恰好是s人，并且，参加聚会的人两两都互相认识，问：参加聚会的成员有多少种不同的可能？ 两个参加聚会的成员集合只要有一个人不同，就算是不同的集合 【输入格式】 第一行n，m，s表示 ...
分类：
其他好文 时间：
2019-08-20 20:41:53
阅读次数：
131
T1 [数学] 期望得分：100 先通分，求出分子的最小公倍数，再讨论跟共同的分母B*D的关系即可。 【code】 #include<bits/stdc++.h> using namespace std; #define ll long long #define File "tile" inline ...
分类：
其他好文 时间：
2019-08-18 19:54:07
阅读次数：
77
题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n×y^m项的系数。 给定一个多项式(by+ax)^k，请求出多项式展开后x^n×y^m项的系数。 输入格式 共一行，包含5个整数，分别为a,b,k,n,m，每两个整数之间用一个空格隔开。 共一行，包含5个整数，分别为a,b,k,n, ...
分类：
其他好文 时间：
2019-08-16 09:16:51
阅读次数：
67
T1：折纸 这道写崩我也是没话说…… 模拟就完了，记录每次的折叠点，每次将之前的都扫一遍就完了 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<cmath> 5 #include<algorithm> 6 ...
分类：
其他好文 时间：
2019-08-14 21:26:20
阅读次数：
102
题目描述 在MarsMars星球上，每个MarsMars人都随身佩带着一串能量项链。在项链上有NN颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是MarsMars人吸收能量的 ...
分类：
其他好文 时间：
2019-08-13 10:28:22
阅读次数：
100
