• 2024-09-28[lnsyoj729/luoguP1450/HAOI2008]硬币购物
    题意给出一个长度为\(4\)的序列\(c\),给出\(n\)个询问,每个询问给出一个长度为\(4\)的序列\(d\)和整数\(s\),要求构造出长度为\(4\)的序列\(t\),使得\(s=\sum_{i=1}^4c_i\cdott_i\),且\(\forall(x\in\R)\land(1\lex\le4),t_x\led_x)\),求\(t\)的方
  • 2024-05-13P4290 [HAOI2008] 玩具取名
    原题链接题解1.复杂问题简单化,把字符用数字代替2.每次替换都会减少一个字符,到最后一定是由两个字符合成一个字符,并且这两个字符的来源区间不相交3.相同区间不同的合并方式,最后生成的字符也不同,所以dp多加一个状态4.题目只问能否合成对应字符code#include<bits/stdc++.h>us
  • 2024-04-20[HAOI2008] 糖果传递
    非常经典的数学题。设\(x_i\)表示\(i\)给右边的人多少糖(如果\(x_i<0\),就是从右边的人那里拿糖)。先考虑列出方程\[\left\{\begin{matrix}a_1-x_1+x_n=\bara\\a_2-x_2+x_1=\bara\\\cdots\\a_n-x_n+x_{n-1}=\bara\\\end{matrix}\right.\]用\(x_1\)表示\(x_
  • 2023-02-16P1450 [HAOI2008] 硬币购物
    完全背包加上容斥,思想非常妙#include<bits/stdc++.h>#definefor1(i,a,b)for(inti=a;i<=b;i++)#definelllonglongconstintmaxn=1e5+5;constintin
  • 2022-10-26洛谷P2512 [HAOI2008]糖果传递
    SLOJP1117.糖果传递题目描述有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为11。输入格式小朋友个数n,下面n行ai​
  • 2022-09-01P1450 [HAOI2008] 硬币购物
    P1450[HAOI2008]硬币购物已经八百年没写过题解了。先是因为懒,后是没有时间写了。但是这题印象属实深刻。任务列表里吃灰两个月想到了完全背包然后容斥bulabula的
  • 2022-08-20P2508-[HAOI2008]圆上的整点【数学】
    正题题目链接:https://www.luogu.com.cn/problem/P2508题目大意一个在\((0,0)\)的圆心,半径为\(r\),求圆有多少个整点。\(1\leqr\leq2\times10^9\)解题思路设这个