题解 P4388 【付公主的矩形】

嗯，

额，

这个，

不太好组织开头语，直接说题吧。

一个任性又喜新厌旧的她箭术过人，以稻草人练习。

需要满足她的喜新厌旧，一发入箭穿心 n 个稻草人。

得到方案数。

关于题解：

三步走

壹：look it:

可知：

若 gcd(i,n)=i ，为一种方案，ans++;

贰：

通过观察以及 Microsoft Office Power Point 的帮助

可知：

若 gcd(i,n−i+1)=1 ，那么也为一种方案，ans++;and rp--;

叁：

the third，

若gcd(i,n)=i ，那么摧毁 n 个稻草人要加上摧毁 n/i 个稻草人的方案。

肆：严格的推论：

交给 dalao ，我只是一个记录自己做题的记录员而已。

我做了十几年的选项分析，找规律能力早已异于常人，推规律只是瞬间的问题

that's all,thanks ！

？？？？？
the end ？

开玩笑：

 1 #include<bits/stdc++.h>
 2
 3 using namespace std;
 4
 5 int gcd(int a,int b)
 6 {
 7     if(a%b==0)
 8     {
 9         return b;
10     }
11     else return gcd(b,a%b);
12 }
13 int lcm(int a,int b)
14 {
15     return a*b/gcd(a,b);
16 }
17 int n,ans;
18 int main()
19 {
20     scanf("%d",&n);
21     for(register int i=1;i<=n/2;i++)
22     if(gcd(i,n)==i)
23     {
24         ans++;
25         for(register int j=2;j<=(n/i)/2;j++)
26         if(gcd(j,(n/i)-j+1)==1)
27         {
28             ans++;
29         }
30     }
31     cout<<ans+1;
32     return 0;
33 }

View Code

关于代码，lcm 什么鬼？

辣鸡聊以自慰。

说它是精华才是开玩笑

精华是它： Microsoft Office Power Point 才对

撒花 ~~~~~~~~

转载于:https://www.cnblogs.com/XSZCaesar/p/10163259.html

题解 P4388 【付公主的矩形】相关推荐

【洛谷4389】付公主的背包（生成函数，多项式运算）
[洛谷4389]付公主的背包(生成函数,多项式运算) 题面有一个容量最多为$10^5$的背包有$n$种物品,数量无限,题解是$v_i$ 给定一个$m$,求所有\(s\in[1,m] ...
P4389 付公主的背包（生成函数，多项式exp）
P4389 付公主的背包考虑生成函数有: ∏i=1n11−xvi对其取对数得,∑i=1nln⁡11−xviF(x)=11−xv,G(x)=ln⁡F(x)G(x)=∫F′(x)F(x)dxG(x)=∫ ...
P4389 付公主的背包（生成函数/多项式）
P4389 付公主的背包 https://www.luogu.com.cn/problem/solution/P4389 经典生成函数问题求解无限背包问题,我们可以将每个物品看作一个多项式,那么最后 ...
洛谷 P4389 付公主的背包多项式exp
题目描述这个背包最多可以装10510^5105大小的东西付公主有nnn种商品,她要准备出摊了每种商品体积为ViV_iVi,都有10510^5105件给定mmm,对于s∈[1,m]s\in [ ...
[luogu4389]付公主的背包
前言一道巧妙的推式子题题目相关链接题目大意给出nnn个商品,第iii个商品的体积为viv_ivi,并且有无限个现在给出一个mmm,对背包大小s∈[1,m]s\in[1,m]s∈[1,m] ...
luogu4389 付公主的背包
题目链接:洛谷题目大意:现在有$n$个物品,每种物品体积为$v_i$,对任意$s\in [1,m]$,求背包恰好装$s$体积的方案数(完全背包问题). 数据范围:$n,m\leq 10^5$ 这道题 ...
洛谷P4389：付公主的背包（多项式、生成函数）
对于一些生成函数累乘的题目,也许可以通过求 ln⁡\lnln 转化为累加问题从而完成简化. 解析不难写出对于单个物品 kkk 的生成函数: ∑i=1xVi=11−xVK\sum_{i=1}x^{Vi ...
CCPC－Wannafly Comet OJ 夏季欢乐赛（2019）部分题解
茶颜悦色题意固定kkk的矩形,能最多框住多少个点. 题解假如我们固定一个矩形,以左下角为坐标. 这样子对于(a,b)(a,b)(a,b),那么能够包括到这个点的矩形左下角的范围: x∈(a−k, ...
leetcode热题HOT100汇总——java题解已完结撒花
文章目录前言 1. 两数之和 2. 两数相加 3.无重复字符的最长子串 4. 寻找两个正序数组的中位数 5. 最长回文子串 10. 正则表达式匹配 11. 盛最多水的容器 15. 三数之和 17. ...

题解 P4388 【付公主的矩形】

题解 P4388 【付公主的矩形】相关推荐

最新文章

热门文章