【JSOI2013】广告计划

2024-09-05

【题解】4465 [Jsoi2013]游戏中的学问

原题传送门线性dp推一推就推出方程设$f[i][j]$表示有$j$个人,分成$i$组,一共有多少分发边界为$f[0][0]=1$,珂以得出方程为$f[i][j]=(j-1)*(j-2)*f[i-1][j-3]+(j-1)*f[i][j-1]$ #include <bits/stdc++.h> #define getchar nc using namespace std; inline char nc(){ static char buf[100000],*p1=buf

BZOJ4460 : [Jsoi2013]广告计划

首先预处理出$f[i][j]$表示第$i$位是字符$j$的字符串集合. 考虑枚举答案$n$,那么模式串中模$n$相同的字符都要按顺序在同一行出现. 设$g[i][j]$表示第$i$列开始出现模$n$为$j$的那些字符是否有可能,可以通过bitset取交实现. 然后枚举模式串出现的列$x$,进行贪心匹配,一旦失配则接下来都应该匹配$x+1$. 时间复杂度$O(\frac{n^4}{64})$. #include<cstdio> #include<cstring> #include&l

BZOJ 4460 [Jsoi2013]广告计划 ——Bitset 后缀自动机

发现n比较小,直接枚举答案,然后发现连续的一段是确定的,然后我们只需要判断每个位置是否有这个连续的一段就好了发现起点不同,最后的位置可能会有差距,所以DP一下就好了然后用0表示未折返,1表示从最下面换到最上面,然后就是发现所有位置互不干扰,直接用Bitset压一下就可以做了复杂度N^3/64 #include <bits/stdc++.h> using namespace std; #define maxn 100005 int fa[maxn],go[maxn][26],last,cn

bzoj AC倒序

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43

ML学习分享系列(2)_计算广告小窥[中]

原作:面包包包包包包改动:寒小阳 && 龙心尘时间:2016年2月出处:http://blog.csdn.net/Breada/article/details/50697030 http://blog.csdn.net/han_xiaoyang/article/details/50697074 http://blog.csdn.net/longxinchen_ml/article/details/50697105 声明:版权全部.转载请联系作者并注明出处 1. 引言提笔写这篇博客,

Jacey：烧了500万才知道，信息流广告OCPC竟然要这样玩！心疼

现在很多线索类广告主,已经不满足于表单.在线咨询等获客方式,随着微商的火热,很多行业都玩起了个人微信号加粉的方式来获取潜在消费者. 随着手机的普遍,移动流量呈大幅上涨趋势,越来越多广告主将目光投向了信息流广告. 随着越来越多广告主的加入,普通的CPC和CPM已不能满足需求,于是今日头条OCPC应运而生. 说到OCPC,玩过头条的,应该都不陌生,OCPC投放,简单地说,他可以严格控制我们的转化成本. 但与其他行业有所区别,微信加粉做OCPC控制的第二阶段成本为复制微信号的成本,但是,最近很多广告主

Facebook广告API系列 1

Facebook广告API系列 1 前言最近遇到大坑了,居然要去对接facebook的广告API,之前以为是跟鹅厂一样的API体系,看了半天Facebook的文档,冷汗直冒.... 这得一点一点的讲才行... Facebook Graph API Facebook提供了一套类rest的接口,统称为Graph API.为啥叫Graph?因为facebook把所有的资源都抽象成节点,资源之间的关联关系抽象成边.访问节点数据,直接通过 GET /版本号/节点id.访问特定节点A的边,通过 GET /

适用于 Flutter 的 Google 移动广告 SDK 正式版现已发布

作者 / Zoey Fan,Flutter 产品经理应用变现有多种方法: 通过实体企业的店面接受付款.提供订阅或应用内购买,或者直接在应用中投放广告.经过六个月的 beta 测试期,我们很高兴能够推出 Google 移动广告 SDK (Flutter) 正式版.这对需要应用内广告的 Flutter 应用来说是个好消息! 支持的广告格式适用于 Flutter 的 Google 移动广告 (GMA) SDK 可在 iOS 和 Android 上运行,支持加载和显示所有的 Google 移动广告格

Google设计理念

Google的十大信条我们首次拟就这“十大信条”还是在Google刚刚成立没几年的时候.此后,我们时常重新审视这份清单,看看它是否依然适用.我们希望这些信条永不过时,而您也可以监督我们是否遵守了这些信条. 以用户为中心,其他一切自然水到渠成. 自创建伊始,Google就一直以提供最佳用户体验为宗旨.无论是设计全新的网络浏览器,还是更换首页外观,我们都非常用心地确保最终的结果能够很好地满足用户需求,而不是为了实现公司自身的目标和经济利益.我们的首页界面简单明了,网页加载速度非常快.我们从不对外

美国政府关于Google公司2013年度的财务报表红头文件

请管理员移至新闻版块,谢谢! 来源:http://www.sec.gov/ 财务报表下载↓ 此文仅作参考分析. 10-K 1 goog2013123110-k.htm FORM 10-K UNITED STATES SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 FORM 10-K (Mark One) ý ANNUAL REPORT PURSUANT TO SECTION 13 OR 15(

jQuery Ajax跨域问题简易解决方案

场景:由于业务需求,需要在一个页面显示另外一个页面,并且右键查看源代码看不到一条链接. 实现方式:使用iframe来显示这个首页,至于首页的地址则使用jQuery Ajax来获取.html代码如下: <html> <head> <title></title> <script src=""https://ajax.aspnetcdn.com/ajax/jquery/jquery-1.7.2.min.js"" typ

今日头条Marketing API小工具(.Net Core版本)

前言由于工作原因,需要用到今日头条的Marketing API做一些广告投放的定制化开发.然后看现在网上也没多少关于头条Marketing API的文章,于是便就有了该篇文章. 头条Marketing API主页地址:https://ad.toutiao.com/openapi/index.html. 头条Marketing API开发文档:https://ad.toutiao.com/openapi/doc/index.html 交互图典型的OAuth2.0授权流程: 使用步骤 1. 首先

灰熊：在这6个信息流和DSP平台投放后，我总结了这些血泪经验！

笔者有幸参与公司的一款重度游戏的推广,推广以来市面上主流的信息流和DSP 平台都投过一番,今天就零零碎碎地讲讲各个平台的特点以及用户质量. 需要提前说明的是,文章的观点仅限于各个平台的 iOS 流量,并且是基于本人投放的游戏数据表现进行的评价. 不同行业甚至不同游戏在各个平台投放的数据表现也可能不一致,欢迎有与本文不同观点的小伙伴进行讨论. 一.腾讯社交广告(原广点通) 这是个让人又爱又恨的平台,推广到一定阶段会出现瓶颈期.总结来说就是,iOS 有量,但是 iOS 的量需要抢,成本会持续飙高:用

facebook api之基本概念（中文）

Facebook广告API系列 1 Facebook Graph API Facebook提供了一套类rest的接口,统称为Graph API.为啥叫Graph?因为facebook把所有的资源都抽象成节点,资源之间的关联关系抽象成边.访问节点数据,直接通过 GET /版本号/节点id.访问特定节点A的边,通过 GET /版本号/节点A id/AB边的名称. 具体的例子,比如一个广告计划campaign的id如果是2e43,读取广告计划数据就是: GET /v2.5/2e43 { "field

Django admin 常用方法 model 增加只读权限

1.Django admin model 设置查看权限 Django model 默认只有增加.删除.修改权限.没有查看权限 #model class Ad_Campaing(models.Model): TEST_CHANNEL = ( ('adx-1', '渠道1'), ('adx-2', '渠道2'), ('adx-3', '渠道3'), ('adx-4', '渠道4'), ('adx-5', '渠道5'), ('adx-no', '不测试') ) AD_CAMPAING_STATUS =

Django 批量保存图片文件自定义上传方法

1.前端通过formData的方式批量增加图片或文件 for (var i = 0; i < form_img_list.length; i++) { formData.append('image_file', form_img_list[i]); } AJAX写法 $('#submit_save_b').click(function (e) { //formData 增加值 e.preventDefault() console.log(form_img_list,33333); for (va

shell study

目录 shell记录执行脚本变量使用注释 shell传递参数运算符 echo printf test 流程控制 if ... else ... for while until case 跳出循环函数输入输出重定向 Here Document /dev/null 文件 shell文件包含 nohup 退出帐户/关闭终端之后继续运行相应的进程 & : 指在后台运行实践场景一:系统日志太多,占空间,想清理掉一个月之前的日志,只保留近期一个月的日志给定一个文件 file.txt,转置它

Python:使用正则去除HTML标签(转)

利用正则式处理,不知道会不会有性能问题,没有经过太多测试. 目前我有很多还是使用BeautifulSoup进行这种处理. HTML实体处理的只是用于处理一些常用的实体. # -*- coding: utf-8-*- import re ##过滤HTML中的标签 #将HTML中标签等信息去掉 #@param htmlstr HTML字符串. def filter_tags(htmlstr): #先过滤CDATA re_cdata=re.compile('//<!\[CDATA\[[^>]*//\

BI入门经典(转载)

原帖地址:http://blog.csdn.net/sgtzzc/archive/2009/10/10/4649770.aspx [前言] 昨天论坛的SQL Server大版新增了一个BI板块,大家讨论得热火朝天,由于此前因为客户环境的问题,一直在使用sql 2000,没怎么关注这一块的东西,最近刚好要做购物篮的分析,所以到网上搜集了一些资料.为了跟大家保持“步调一致”,也写点或转点东西出来,和大家一起学习和分享. 这是很好的BI入门资料,对于还不知道BI是什么,为什么要搞BI,以及BI能做什么

ASO--简单了解

ASO是“应用商店优化”的简称.ASO(App Search Optimization)就是提升你APP在各类APP应用商店/市场排行榜和搜索结果排名的过程. 类似普通网站针对搜索引擎的优化,即SEO(Search Engine Optimization)优化.ASO优化就是利用App Store的搜索规则和排名规则让APP更容易被用户搜索或看到.通常我们说的ASO就是App Store中的关键词优化排名.重点在于关键词搜索排名优化. 基础概念 AppStore:苹果的应用商店,Appstore

google analytics是什么（免费的网站流量分析服务：比如分析有多少个人来了你的网站，告诉你怎么样才能在网站上面实现最大收益。）

google analytics是什么(免费的网站流量分析服务:比如分析有多少个人来了你的网站,告诉你怎么样才能在网站上面实现最大收益.) 一.总结免费的网站流量分析服务:比如分析有多少个人来了你的网站,告诉你怎么样才能在网站上面实现最大收益. 二.google analytics是什么 Google Analytics是著名互联网公司Google为网站提供的数据统计服务.可以对目标网站进行访问数据统计和分析,并提供多种参数供网站拥有者使用. 借助Google Analytics(分析),您可

【JSOI2013】广告计划

热门专题