LDU_何海钊

题解

/ 注册

全部文章 / 题解（共5篇）

斩杀线计算大师

exgcd 【题意】　　给定a,b,c,k，必定存在ax+by+cz=k，请求出x,y,z 【题解-解法1】　　因为必定有解，所以枚举c的倍数，然后对 ax + by = k-c*i进行exgcd。 #include<cstdio> #include<cstdlib> #...

2020-03-31

0 815

操作集锦

DP 经典的dp问题，利用序列自动机进行处理。每次转移都是根据当前位置向后推导，即可。状态表示：以s[i]结尾同时长度为j的子序列的方案数。每次转移的时候，为了做到不重不漏，借助序列自动机来更新下一个位置。 #include<cstdio> #include<cstdlib&g...

2020-03-31

0 565

三角形周长和

该题目和大吉大利有相同的思路。我一直都在想三角形怎么求和，怎么统计。直到比赛结束后，看了看别人的代码醍醐灌顶，因为每一个边都需要C（n-2，2）次出现，所以答案就是每一条边乘以对应的数量即可。 #include<cstdio> #include<cstdlib> #inclu...

2020-03-31

0 542

大吉大利

位运算【考察点】位运算&运算就要想到位运算，然后两个for循环。需要把一个数拆分所有的二进制，然后统计二进制位上的次数。每次遇到的时候就直接+多少个即可。 #include<cstdio> #include<cstring> #include<iostream...

2020-03-31

0 613

被3整除的子序列

闫氏dp分析法 1、状态表示：指的是，以结尾的对3取余后值为j的集合2、方案数3、集合划分：每次转移都是从 #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm&g...

2020-03-29

25 1652